素数筛选 模版

传统的素数求法对于一个数需要从1跑到根号n，时间复杂度比较高，而且只能用一次。

素数筛选只需要预处理一次，后面的计算只需要一次就能求得解。
素筛原理是遍历1到根号n的所有素数（未被标记的数），把他们的整数倍都标记。

#include<string.h>
const int N = 1000005;
bool prim[N];
void isprim()
{
    memset(prim,true,sizeof(prim));
    for(int i=2;i*i<N;i++){
        if(prim[i]){
            for(int j=i*i;j<N;j=j+i){
                prim[j]=false;
            }
        }
    }
}