LogN的素数判断法和筛选法求素数的比较

感觉之前东西不够多，重新写了一下，把计时器函数用进去，可以返回数个计时单元（若除以每秒计时单元个数那差别基本没有，均为0）
一般求法（用了const引用和内联函数）

#include<iostream>
using namespace std;
const int N=10000000;
bool pos[N];
inline bool isprime(const int &n)
{
    if(n<=1)
        return false;
    for (int i=2; i*i<=n; i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main(void)
{
    time_t s=clock(),e;
    for (int i=2; i<=N; i++)
    {
        pos[i]=isprime(i);
    }
    e=clock();
    cout<<(e-s)<<endl;
    return 0;
}
用时7366ms

筛选法求素数

#include<iostream>
using namespace std;
const int N=10000000;
bool pos[N];
int main(void)
{
    pos[1]=true;
    time_t s=clock(),e;
    for (int i=2; i<=N; i++)
    {
        for (int j=2; j*i<=N; j++)
        {
            pos[i*j]=true;
        }
    }
    e=clock();
    cout<<e-s<<endl;
    return 0;
}
//用时1515ms

除了系统内存以及其他的差别，可以看出筛选法的速度比一般素数判断快了好几倍。用于打表的话是个非常不错的选择