写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) return false;
}
return true;
}
int main() {
int num;
printf("输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
return 0;
}
解释说明:
判素数:
- 函数
is_prime
判断一个整数是否为素数。如果该整数小于等于1,则返回0(非素数);否则,检查从2到该整数的平方根之间是否有因数,如果有则返回0,否则返回1。
输入和输出:
- 主函数从键盘输入一个整数,调用
is_prime
函数并根据返回值输出是否为素数的信息。