HDU2161 Primes

 /*
  HDU2161 Primes
  http://acm.hdu.edu.cn/showproblem.php?pid=2161
  数论 水题
  注意输入截止条件是n<=0
  */
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <vector>
 #include <queue>
 //#define test
 using namespace std;
 const int Nmax=;
 int is_prime[Nmax];
 void get()
 {
     for(int i=;i<Nmax;i++)
         is_prime[i]=;
     for(int i=;i<Nmax;i++)
     {
         if(is_prime[i])
         {
             for(int j=;j*i<Nmax;j++)
                 is_prime[i*j]=;
         }
     }
     is_prime[]=;
 }
 int main()
 {
     #ifdef test
     #endif
     int n,t=;
     get();
     while(scanf("%d",&n)==)
     {
         if(n<=)
             break;
         t++;
         printf("%d: ",t);
         if(is_prime[n])
             printf("yes\n");
         else
             printf("no\n");
     }

     return ;
 }