素数筛法

#include<stdio>
#define size 100002
void prime(){
    bool a[size]={false};
    a[2]=true;
    long long i;
    for(i=3;i<size;i=i+2)a[i]=true;//将3以上的偶数标记为false
    for(i=3;i<size;i++){
        if(a[i]){//当i是已知最大的素数
            long long bei=2;
            while(bei*i<size){
                a[bei*i]=false;//将已知最大的素数的所有倍数都标记为false
                bei++;
            }
        }
    }
}//至此size-1以内的素数已经筛选完毕