for(int i=2;i<=sqrt(maxnumber(n));i++)
{
if(prime(i))
{
int tmp=2;
while(tmp*i<=n)
{
primenumber[tmp*i]=true;
tmp++;
}
}
}
一些变量&函数的解释:
1.bool prime(int n) 判断一个数是否为素数,是返回true,不是返回false;
2.maxnnumber(n) 没什么,就当做是求素数的上限
3.primenumber[] 存放素数的数组,是素数的为false,不是为true