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;
}

牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋