线性筛素数的方法

int n , a[100] , p[100];
void prime2(){
    memset(a , 0 , n * sizeof(a[0])) ;   //初始都为素数
    int num = 0 , i , j ;
    for( i =2 ; i <= n ; i++){
        if(!a[i]) p[num++] = i ;   // 质数表p[]
        for(j = 0 ; j<num && i * p[j] <= n ; j++){
            a[i * p[j]] = 1 ; // 筛以 i 为最大因子 的合数 
            if(!(i % p[j])) break ;  // 找到i 的最小素因子 ， 终止
        }
    }
}