筛法求素数

const int maxn=1000000;
int counter;
int prinum[10005];
bool prime[maxn];


void pri()
{
    memset(prime,true,sizeof(prime));
    for (int i=2;i*i<=maxn;i++)
        if (prime[i])
            for (int j=i<<1;j<=maxn;j+=i)
                prime[j]=false;
    for (int i=2;i<=maxn;i++)
        if (prime[i])
            prinum[counter++]=i;
}

阅读更多
个人分类: 数学
上一篇POJ2457(广搜)
下一篇康托展开与逆展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭