面试题集锦_5

求2-2000的所有素数，有足够的内存，要求尽量快。

普通的算法实现：

#include<stdio.h>
int main()
{
    for(int i=2;i<=20;i++)
        for(int j=2;j<=i;j++)
        {
            if((i%j==0)&&(j!=i))
                break;
            else
                if(j==i)
                    printf("%d\n",i);
        }
}

这代码很简单，但是时间复杂度大，效率低，需要优化

在网上看到筛选法实现：

#include<stdio.h>
int findvalue[2000]={2};
static int find=1;
bool adjust(int value)
{
    for(int i=0;i<find;i++)
    {
        if(value==2)
            return true;
        if(value%findvalue[i]==0)
            return false;
    }
    findvalue[find++]=value;
    return true;
}
int main()
{
    int i;
    for( i=2;i<20;i++)
        adjust(i);
    for( i=0;i<find;i++)
        printf("%d\n",findvalue[i]);
}