题意:输入n,是素数输出yes,不是则输出no。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int p[16001];
int main()
{
int n,k=0;
memset(p,-1,sizeof(p));
p[1]=0;
p[2]=0;
for(int i=3; i<=16000; i++)
{
for(int j=2; j<=sqrt(i); j++)
{
if(i%j==0)
{
p[i]=0;
break;
}
}
}
while(~scanf("%d",&n))
{
if(n<=0)
return 0;
if(p[n]==-1)
printf("%d: yes\n",++k);
else
printf("%d: no\n",++k);
}
return 0;
}