| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1901 人关注过本帖, 1 人收藏
标题:素数问题的标准模式--求反对者
只看楼主 加入收藏
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
回复 10楼 lijm1989
#include <stdio.h>
#define N 1000000
char a[N];

int main(void)
{
    int prime[100000] = {0};
    int i,j, nPrime;

    nPrime = 0;

    for (i = 2; i < N; i++)
      a[i]= '1';

    for (i = 2; i < N; i++)
    {
        if (a[i])
             prime[nPrime++] = i;

        for (j = 0; j < nPrime && i*(prime[j]) < N; j++)
            a[i*prime[j]] = '\0';   
    }
     
    for (i = 2; i < N; i++)
    {
        if (a[i])
            printf("%d ", i);
    }
    printf("\n");
   
    return 0;
}

我就是真命天子,顺我者生,逆我者死!
2010-06-22 21:22
快速回复:素数问题的标准模式--求反对者
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040339 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved