37

问答题 37 /50

求2~2000的所有素数.有足够的内存,要求尽量快。

参考答案

int findvalue[2000]={2};
static int find=1;
bool adjust(int value)
{
    assert(value>=2);
    if(value==2) 
        returntrue;
    for(int i=0;i<=find;i++)
    {
        if(value%findvalue[i]==0)
        return false;
    }
    findvalue[find++];
    return true;
}