Eratosthenes,筛法求素数

//筛法求区间[0,n]的所有素数,v为素数表 
//v[i]==0,i为素数
void f(int n) 
{
    int m=sqrt(n+0.5);
    memset(v,0,sizeof(v));
    for (int i=2;i<=m;i++) if (!v[i])
        for (int j=i*i;j<=n;j+=i) v[j]=1;
}

 

posted @ 2015-05-10 10:54  ACBingo  阅读(298)  评论(0编辑  收藏  举报