转自点击打开链接
#include<bits/stdc++.h>
using namespace std;const int Max=1212221;
int a[Max];
int main(){
memset(a,0,sizeof(a));
a[0]=a[1]=1;//真值非素数
for(int i=2;i*i<=Max;i++)
{
if(!a[i])
for(int j=i+i;j<=Max;j+=i)//是i的倍数便不是素数
{
a[j]=1;
}
}
int n;
while(scanf("%d",&n)){
if(!a[n])
puts("yes");
else
puts("no");
}
return 0;
}