C++ 判断素数函数实现 - 代码示例与解释

以下是一个判断素数的函数的实现代码：\n\ncpp\n#include <iostream>\n\nbool isPrime(int num) {\n if (num <= 1) {\n return false;\n }\n \n for (int i = 2; i * i <= num; i++) {\n if (num % i == 0) {\n return false;\n }\n }\n \n return true;\n}\n\nint main() {\n int num;\n std::cout << "请输入一个整数: ";\n std::cin >> num;\n \n if (isPrime(num)) {\n std::cout << num << "是素数。" << std::endl;\n } else {\n std::cout << num << "不是素数。" << std::endl;\n }\n \n return 0;\n}\n\n\n在该程序中，isPrime函数用于判断一个整数是否为素数。如果num小于等于1，则直接返回false。否则，我们从2开始，依次判断num是否能被2到sqrt(num)之间的任意整数整除。如果存在能整除num的数，则num不是素数，返回false；否则，num是素数，返回true。\n\n在主函数中，我们输入一个整数，并调用isPrime函数进行判断。根据函数的返回值，输出相应的信息。