2样例输出
Yes
代码
#include
#include
int main()
{
int i,n,k;
scanf("%d",&n);
k=sqrt(n+1);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i<=k||n==1)
printf("Non");
else
printf("Yesn");
return 0;
}



