| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1151 人关注过本帖
标题:筛选法求素数问题
只看楼主 加入收藏
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
结帖率:76.19%
收藏
已结贴  问题点数:20 回复次数:4 
筛选法求素数问题
筛选法求素数的程序中,用sqrt(m)这一步干什么?
搜索更多相关主题的帖子: 素数 筛选 
2009-12-30 21:23
longlong89
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广州
等 级:小飞侠
威 望:6
帖 子:1043
专家分:2754
注 册:2009-8-18
收藏
得分:4 
code?

想象力征服世界
2009-12-30 22:26
jiangwu10057
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:341
专家分:667
注 册:2009-3-25
收藏
得分:4 
开方···
2009-12-31 09:30
剑木易
Rank: 2
等 级:论坛游民
帖 子:18
专家分:50
注 册:2009-10-28
收藏
得分:4 
定界啊,只要算到sqrt(m)就可以 了,后面不要算了
2009-12-31 13:56
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:0 
筛选法求负数
#include <stdio.h>
#include <math.h>
int main()
{
    int i = 0;
    int j = 0;
    double k = 0.0;
    int num[201];
   
    k = sqrt(202);
   
    num[0] = num[1] = 1;

    for (i=2; i<201; i++)
    {
        num[i] = 1;
        
        for (i=2; i<k+1; i++)
        {
            if (num[i]==1)
            {
                for (j=2*i; j<201; j+=i)
                {
                    num[j] = 0;
                }
            }
        }        
    }

    for (i=2,j=0; i<201; i++)
    {
        if (num[i]==1)
        {
            printf("%d%c",i,((j++)%10==0?'\n':' '));
        }
    }

    printf("\n");

    return 0;
}

哪里错了?

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2010-01-03 10:45
快速回复:筛选法求素数问题
数据加载中...
 
   



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

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