用c语言输入一个大于等于3的正整数,判断其是否是素数
时间: 2024-12-04 13:24:49 浏览: 19
判断一个正整数m>是否为素数-c语言课件下载
在C语言中,你可以通过以下步骤编写一个函数来判断一个大于等于3的正整数是否为素数:
```c
#include <stdio.h>
// 定义一个函数检查是否为素数
int isPrime(int num) {
// 负数、0和1不是素数
if (num <= 1)
return 0;
// 如果num是2,它是唯一的偶数素数
if (num == 2)
return 1;
// 数字大于2,从2开始到它的平方根范围内检查因子
for (int i = 2; i * i <= num; i++) {
// 如果找到num的因子,说明它不是素数
if (num % i == 0)
return 0;
}
// 没有找到因子,那么num是素数
return 1;
}
int main() {
int input;
printf("请输入一个大于等于3的正整数:");
scanf("%d", &input);
// 判断输入的数字是否为素数并输出结果
if (isPrime(input))
printf("%d 是素数\n", input);
else
printf("%d 不是素数\n", input);
return 0;
}
```
在这个程序中,用户会被提示输入一个正整数,然后`isPrime()`函数会检查这个数是否满足素数条件。如果它是素数,程序会显示相应的消息。
阅读全文