欧拉筛板子

const int maxn = 1e7+5;
bool vis[maxn];//1是质数,0不是质数 
int P[maxn/10],tail;//最后一个质数的下标;
void getPrime(int N){//查找1到N之间的质数 
	for(int i=2;i<N;i++) vis[i]=true;
	for(int i=2;i<N;i++){
        if(vis[i]) P[tail++] = i;
        for(int j=0;P[j]<=N/i;j++){
            vis[P[j]*i]=false;
            if(i%P[j]==0) break;
        }
    }
}