素数筛选法

const int maxn=2000005;int prime[maxn],num=0;//prime存素数 bool p[maxn]={0};//p存是否被筛除 void find_prime(){    for(int i=2;i<maxn;i++)//筛选2~maxn内的素数     {        if(p[i]==false)//没被筛除的（即为素数）记为false,被筛除的为true         {            prime[num++]=i;//i为素数加入数组             for(int j=i+i;j<maxn;j+=i)//筛除i的倍数             {                p[j]=true;            }        }    }}