#include<stdio.h>
#include<math.h>
int isprim(int x)
{
int i;
int r;
r=(int)sqrt(x);
for(i=2;i<=r;i++)
if(x%i==0)
return 0;
return 1;
}
int main()
{
int n,i,m;
scanf("%d",&n);
m=isprim(n);
if(m==0||n==1)
printf("No");
else
printf("Yes");
return 0;
}
ZZULIOJ 1057:素数判定
最新推荐文章于 2022-10-12 12:44:12 发布