#include <stdio.h>
#include<math.h>
void main()
{
int a,k,flag;
while(scanf("%d",&a)!=EOF)
{
flag=0;
if(a<=0||a==1)
printf("不是素数。\n");
else
{
for(k=2;k<=(int)sqrt(a);k++)
{
if(a%k==0)
{
flag=1;
break;
}
}
if(flag)
printf("不是素数。\n");
else
printf("是素数。\n");
}
}
}
判断是否为素数
最新推荐文章于 2022-08-22 20:15:55 发布