输入一个整数,判断是否为素数。
#include <stdio.h>
//判断一个数是否是素数
main()
{
int i,num;
_Bool flag = 1;//_Bool 只有两个值,1/0,真/假
printf("请输入一个整数:");
scanf("%d",&num);
if(num < 2)
{
printf("输入不合法");
}
else
{
//num/2表示二分法,减少计算量
for(i = 2; i <= num / 2; i++)
{
if(num % i == 0)//判断条件不是素数
{
flag = 0;
}
}
if(flag)
{
printf("%d是素数\n",num);
}
else
{
printf("%d不是素数\n",num);
}
}
return 0;
}