| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2291 人关注过本帖
标题:作业不会写,关于求素数。
取消只看楼主 加入收藏
hllSaturn
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2015-12-20
结帖率:62.5%
收藏
已结贴  问题点数:2 回复次数:3 
作业不会写,关于求素数。
.用筛法求1~1000之间的素数。
eratosthenes筛法:
1)利用数组存放这1000个数;
2)挖掉第一个数1(令该数=0);
3)2没被挖掉,挖掉后面所有2的倍数;
4)3没被挖掉,挖掉后面所有3的倍数;
5)4被挖掉,不执行任何操作;
6)5没被挖掉,挖掉后面所有5的倍数;
7)····直到最后一个数;
8)剩下的非0数就是素数。

还要求出每次求出一个素数后,还剩下多少个数???就这个不会!!!
2015-12-20 16:43
hllSaturn
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2015-12-20
收藏
得分:0 
回复 2楼 brokenheart
好哒~第一次上论坛~没经验~以后会注意的~感谢
2015-12-27 16:56
hllSaturn
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2015-12-20
收藏
得分:0 
回复 4楼 ntprc0x
感谢!!!!
2015-12-27 16:57
hllSaturn
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2015-12-20
收藏
得分:0 
回复 8楼 wmf2014
好哒~感谢~
2015-12-27 16:57
快速回复:作业不会写,关于求素数。
数据加载中...
 
   



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

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