int isPrime(int num) {
if (num <= 1) {
return 0; // 0和1不是素数 }
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 如果能被整除,不是素数 }
}
return 1; // 否则是素数 }
判断素数通用代码
于 2023-11-03 16:45:35 首次发布
int isPrime(int num) {
if (num <= 1) {
return 0; // 0和1不是素数 }
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 如果能被整除,不是素数 }
}
return 1; // 否则是素数 }