#include <stdio.h> include <math.h>int fun (int n1) 完整判断素数
时间: 2024-11-17 12:06:54 浏览: 36
在 C 语言中,`#include <stdio.h>` 和 `#include <math.h>` 分别用于包含输入输出和数学函数库。如果你想编写一个函数来判断一个整数是否为素数,你可以使用下面的代码:
```c
#include <stdio.h>
#include <stdbool.h> // 添加此行以便使用布尔类型
bool is_prime(int n1) {
if (n1 <= 1) { // 素数定义为大于1的自然数
return false;
}
for (int i = 2; i * i <= n1; i++) { // 只需检查到其平方根,因为之后的因子必定有另一个小于等于它的因子已经考虑过了
if (n1 % i == 0) {
return false;
}
}
return true; // 如果没有找到因子,则n1是素数
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数。\n", num);
} else {
printf("%d不是素数。\n", num);
}
return 0;
}
```
这个程序首先检查数字是否小于或等于1,然后从2开始遍历到该数字的平方根,如果找到可以整除的因子,那么就返回false表示不是素数;否则,在循环结束后返回true。
阅读全文
相关推荐














