#include <stdio.h>
int isPrime(int num) {
if (num <= 1) return 0; // 小于等于1的数不是素数
for (int i = 2; i <= num / 2; i++) { // 从2到num的一半检查
if (num % i == 0) return 0; // 如果有因子,则不是素数
}
return 1; // 否则是素数
}
int main() {
int num;
printf("输入一个整数: ");
scanf("%d", &num); // 获取用户输入的整数
if (isPrime(num)) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
return 0;
}
说明
- 函数
isPrime
检查一个数是否为素数。 - 在
main
函数中获取用户输入的整数,调用isPrime
函数并输出结果。