c程序对一个大于或等于3的正整数,判断它是不是一个素数
时间: 2023-05-29 15:02:14 浏览: 231
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
一个正整数如果只能被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整除,但它是素数。
阅读全文