帮我用C语言写一个判断是否是素数的程序
时间: 2023-11-26 15:05:23 浏览: 79
c语言判断是否素数程序代码
好的,下面是用C语言写一个判断是否是素数的程序:
```
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
for(i=2; i<=num/2; ++i)
{
// 如果num能够被2到num/2之间的任何数整除,则它不是素数
if(num%i == 0)
{
flag = 1;
break;
}
}
if (flag==0 && num>1) // 大于1且没有被整除
printf("%d是素数", num);
else
printf("%d不是素数", num);
return 0;
}
```
这个程序通过一个循环来依次检查2到num/2之间的整数是否能够整除输入的数字num,如果能够整除,则认为num不是素数,否则认为num是素数。
阅读全文