在C语言中输入一个正整数,判断该数是否为素数,输出判断结果
时间: 2024-10-20 09:15:17 浏览: 77
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在C语言中,可以编写一个函数来判断一个正整数是否为素数。素数是指只有1和它本身两个正因数的自然数。下面是一个简单的示例程序:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1) { // 小于等于1的数不是素数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到数的平方根即可
if (num % i == 0) { // 如果能被整除,则不是素数
return 0;
}
}
return 1; // 如果没有找到因子,说明是素数
}
int main() {
int input;
printf("请输入一个正整数: ");
scanf("%d", &input);
if (isPrime(input)) {
printf("%d 是素数\n", input);
} else {
printf("%d 不是素数\n", input);
}
return 0;
}
```
阅读全文