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)!