| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 525 人关注过本帖
标题:用数组解决素数问题,高手进来帮下~~
只看楼主 加入收藏
dl5200605
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2009-10-10
结帖率:100%
收藏
 问题点数:0 回复次数:5 
用数组解决素数问题,高手进来帮下~~
用筛选法求100之间的素数,高手,大虾们帮忙下,谢了!!
搜索更多相关主题的帖子: 素数 
2009-10-30 21:15
choco1024
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:183
专家分:140
注 册:2008-8-31
收藏
得分:0 
#include <stdio.h>
#include <math.h>
int main()
{
    int num[100];
    for (int i=0; i<100; i++)
        num[i] = i + 1;

    for (i=1; i<sqrt(100); i++)
    {
        for (int j=i+1; j <100; j++)
        {
            if (num[i] != 0 && num[j] != 0)
            {
                if (num[j] % num[i] == 0)
                    num[j] = 0;
            }
        }
    }

    for (i=1; i<100; i++)
    {
        if (num[i] != 0)
            printf("%3d",num[i]);
    }

    printf("\n");
    return 0;
}
2009-10-30 21:35
UserYuH
Rank: 12Rank: 12Rank: 12
来 自:毅华
等 级:火箭侠
威 望:8
帖 子:720
专家分:3300
注 册:2009-8-10
收藏
得分:0 
卖下瓜。
楼主,外面就有张你这问题的贴,给你个连接。
https://bbs.bccn.net/thread-289828-1-1.html

努力—前进—变老—退休—入土
2009-10-30 23:20
dl5200605
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2009-10-10
收藏
得分:0 
谢了 ,拜读中!
2009-11-01 00:08
wangcheng911
Rank: 2
等 级:论坛游民
帖 子:59
专家分:45
注 册:2009-9-23
收藏
得分:0 
以下是引用UserYuH在2009-10-30 23:20:14的发言:

卖下瓜。
楼主,外面就有张你这问题的贴,给你个连接。
https://bbs.bccn.net/thread-289828-1-1.html
大哥  那就是我发的帖子  是《C语言名题精选百则》上的  还有很多难题啊
2009-11-01 02:01
yinfuyong
Rank: 2
等 级:论坛游民
帖 子:35
专家分:45
注 册:2009-10-31
收藏
得分:0 
回复 3楼 UserYuH
强!
2009-11-01 10:59
快速回复:用数组解决素数问题,高手进来帮下~~
数据加载中...
 
   



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

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