纠结的题目
#include<stdio.h>
#include<math.h>
#include<string.h>
#define max 16020
bool prime[max];
int main(){
int n,i,m=1,j;
memset(prime,true,sizeof(prime));
prime[1]=false;
for(i=2;i<max;i++){
if(prime[i]){
for(j=2*i;j<max;j+=i)
prime[j]=false;
}
}
prime[2]=false;
while(scanf("%d",&n)!=EOF && n>0){
if(prime[n])
printf("%d: yes\n",m++);
else
printf("%d: no\n",m++);
}
return 0;
}