C语言 判断素数
写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#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函数并根据返回值输出是否为素数的信息。
原文地址：https://blog.csdn.net/Random_N1/article/details/140376371
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！