用C语言写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
时间: 2023-11-25 12:04:29 浏览: 91
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是用 C 语言编写的判断素数的函数,以及主函数的实现:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
return 0;
}
int isPrime(int num) {
if (num < 2) {
return 0; // 小于 2 的数不是素数
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 能被整除的数不是素数
}
}
return 1; // 其他数都是素数
}
```
运行程序,输入一个整数,即可判断该数是否为素数。
阅读全文