1 /* 2 HDU2161 Primes 3 http://acm.hdu.edu.cn/showproblem.php?pid=2161 4 数论 水题 5 注意输入截止条件是n<=0 6 */ 7 #include <cstdio> 8 #include <algorithm> 9 #include <cstring> 10 #include <cmath> 11 #include <vector> 12 #include <queue> 13 //#define test 14 using namespace std; 15 const int Nmax=16005; 16 int is_prime[Nmax]; 17 void get() 18 { 19 for(int i=2;i<Nmax;i++) 20 is_prime[i]=1; 21 for(int i=2;i<Nmax;i++) 22 { 23 if(is_prime[i]) 24 { 25 for(int j=2;j*i<Nmax;j++) 26 is_prime[i*j]=0; 27 } 28 } 29 is_prime[2]=0; 30 } 31 int main() 32 { 33 #ifdef test 34 #endif 35 int n,t=0; 36 get(); 37 while(scanf("%d",&n)==1) 38 { 39 if(n<=0) 40 break; 41 t++; 42 printf("%d: ",t); 43 if(is_prime[n]) 44 printf("yes "); 45 else 46 printf("no "); 47 } 48 49 return 0; 50 }