1181 质数中的质数（质数筛法）（51NOD基础）

#include <cstdio>

#define maxn 10000000 

bool prime[maxn] ; 
int p[maxn] ; 
int total ; 

void init(){
    total = 0 ; 
    prime[0] = prime[1] = false ; 
    for(int i = 2 ; i<maxn ; i++){
        prime[i] = true ; 
    }
    //线性筛法  复杂度  O(n) 
    for(int i=2 ; i<maxn ; i++){
        if(prime[i]) p[++total] = i ; 
        for(int j=1 ; j<=total&&p[j] * i < maxn ; j++){
            prime[i * p[j] ] = false ; 
            if(i%p[j] == 0 )
                break ; 
        }
    }
    
} 

int main(){
    int n ; 
    init() ; 
    while(~scanf("%d" , &n)){
        for(int i=1 ; i<=total ; i++){
            if(prime[i] && p[i] >=n){
                printf("%d\n" , p[i]) ; 
                break ; 
            }
        }
    }
    return 0 ; 
}