C语言判断一个正整数是否为素数的函数
时间: 2023-09-17 08:15:00 浏览: 142
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
以下是一个用 C 语言编写的判断正整数是否为素数的函数:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
if (num == 1) {
return 0;
}
for (i=2; i<=num/2; i++) {
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;
}
```
该函数首先排除输入的数为 1 的情况,因为 1 不是素数。然后从 2 开始循环到该数的一半,如果能被整除,则不是素数;否则是素数。最后返回 1 或 0 表示是否为素数。在主函数中,通过调用该函数来进行判断并输出结果。
阅读全文