找出N以内的质数
const int N=100000;
vector<int> prime;//保存N以内的所有质数
bool notprime[N];//标志是否为质数
notprime[1]=true;//1不是质数
for(int i=2;i*i<=N;i++)
{
if(!notprime[i])//如果i是质数
{
for(int j=i*i;j<=N;j+=i)//范围以内的i*u不是质数,其中u=i,i+1,i+2,...;u从i开始记录,因为小于i的哪些之前已经记录过了
{
notprime[j]=true;
}
}
}
for(int l=2;l<=N;l++)//保存所有质数
{
if(!notprime[l])
{
t.push_back(l);
}
}