c语言判断一个数素数
时间: 2023-08-28 16:18:04 浏览: 86
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
下面是一个判断一个数是否为素数的 C 语言代码:
```c
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
for(i = 2; i <= num / 2; ++i)
{
if(num % i == 0)
{
flag = 1;
break;
}
}
if (num == 1) {
printf("1既不是素数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d 是一个素数。\n", num);
else
printf("%d 不是一个素数。\n", num);
}
return 0;
}
```
该程序通过循环,从2开始到num/2,判断num是否能被i整除。如果能整除,则说明num不是素数,将flag标记为1,跳出循环。最后根据flag的值输出判断结果。
阅读全文