关闭

筛法求素数

395人阅读 评论(0) 收藏 举报
分类:
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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    MOTTO
    KEEP STUPID!
    个人资料
    • 访问:82497次
    • 积分:2160
    • 等级:
    • 排名:第17626名
    • 原创:133篇
    • 转载:42篇
    • 译文:0篇
    • 评论:1条
    最新评论