HduOJ 2162 - Primes

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2161

题意：判断n是不是素数，输入到0停止。题目规定1 2 都不是素数。

题解：筛素数。老题目。不过这次是普通筛23333.。之前做的题了。

 #include<iostream>
 #include<cmath>
 #include<cstdio>
 using namespace std;
 #define N 16001
 bool prime[N];
 void init(){
     for(int i = ; i <= N ; i++){
         prime[i] = true;
     }

     for(int i = ; i < N; i++){
         int tot = (i + ) / ;
         for(int j = ; j <= tot; j++){
             if(i % j == ){
                 prime[i] = false;
                 break;
             }
         }
     }
     prime[] = false;
     prime[] = false;

 }
 int main(){
     init();
     int n;
     int cas = ;
     while(scanf("%d",&n) , n>){
         printf("%d: ",cas++);
         if(prime[n])
             printf("yes\n");
         else
             printf("no\n");
     }
     return ;
 }