C++ 如何判断素数

什么是素数素数是大于 1且只能被 1 和自身整除的整数。小于 20、1、负数的数直接判定非素数。方法 1#include iostream using namespace std; int main() { int n; cout 请输入一个整数; cin n; // 小于2的数一定不是素数 if (n 2) { cout n 不是素数 endl; return 0; } bool isPrime true; // 从2遍历到n-1判断能否整除 for (int i 2; i n; i) { if (n % i 0) { isPrime false; break; // 找到因数直接退出循环 } } if (isPrime) cout n 是素数 endl; else cout n 不是素数 endl; return 0; }方法 2#include iostream #include cmath // sqrt开平方函数需要 using namespace std; int main() { int num; cout 请输入一个整数; cin num; // 处理小于2的情况 if (num 2) { cout num 不是素数 endl; return 0; } bool prime true; // 只需判断到 sqrt(num) int sqrtNum sqrt(num); for (int i 2; i sqrtNum; i) { if (num % i 0) { prime false; break; } } if (prime) cout num 是素数 endl; else cout num 不是素数 endl; return 0; }运行结果示例输入24 输出24不是素数输入11 输出11是素数