当前位置: 首页 >> 程序设计 >> 数据结构和算法 >> 筛选法求质数源代码
 

筛选法求质数源代码

作者:      来源:mycworld.cublog.cn     发表时间:2008-10-03     浏览次数:      字号:    

#include <stdio.h>
#include <time.h>

#define N 200

int main(void)
{
    double s,t;
    int num[N+1]={0};
    int j=2;
    int i;
    s = clock();
    for(i=2; i<N+1; i++)
    {
        num[i] = i;
    }

    for(i=2;i<N+1; i++)
    {
        j = 2;
        while(j*i < N+1)
        {
            num[j*i] = 0;
            j++;
        }
    }
    t = clock();
    for(i=2; i<N+1; i++)
    {
        if(num[i] != 0)
            printf("%d...",num[i]);
    }
    printf("\n----time:%fms\n",t-s);
    return 0;
}

编辑 webmaster

 
 
 
评论更多>>
 
 
发表
 
姓名: QQ:
性别: MSN:
E-mail: 主页:
评分: 1 2 3 4 5
评论内容:
验证码:
  
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。
  •