c程序对一个大于或等于3的正整数,判断它是不是一个素数
时间: 2023-05-29 18:02:14 浏览: 120
一个正整数如果只能被1和它本身整除,那么它就是素数。下面是一个判断素数的C程序:
```c
#include <stdio.h>
int main()
{
int n, i, flag = 0;
printf("Enter a positive integer greater than or equal to 3: ");
scanf("%d", &n);
for (i = 2; i <= n / 2; ++i)
{
// condition for non-prime
if (n % i == 0)
{
flag = 1;
break;
}
}
if (n == 3)
{
printf("%d is a prime number.\n", n);
}
else if (n >= 4 && flag == 0)
{
printf("%d is a prime number.\n", n);
}
else
{
printf("%d is not a prime number.\n", n);
}
return 0;
}
```
程序首先提示用户输入一个大于或等于3的正整数,然后通过for循环从2到该数的一半进行遍历,如果遇到一个能够整除该数的因子,就将flag变量置为1,并跳出循环。最后根据flag的值来输出判断结果。注意,在判断3是素数的时候需要特殊处理,因为3既能被2整除也能被3整除,但它是素数。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)