| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2595 人关注过本帖
标题:一起来求素数
只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
回复 9楼 wp231957
懂了,这个程序也是用的筛选法,不过他是通过每次筛一段达到节省空间的目的,同时不用开几千万的数组使得时间也降下来了

首先预处理出sqrt(max)内所有的素数,由上面我提到的结论,只需要筛这些素数就可以了

然后第一次筛选1-NUMP内的数,第二次筛选NUMP+1-NUMP*2内的数,......一次类推

每次筛选的时候记录下上面的素数加到了哪里,比如筛选3的时候,NUMP=100,肯定会加到102,这时候由于102>100,所以中断,记录下102-100=2,这样下次筛选3的时候从2开始就好了

确实是个很厉害的想法
2012-12-03 12:14
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 8楼 czz5242199
厉害!
打印的txt文件有1个G 哈哈
而且不能用记事本打开了 问下怎么办 用啥子东西才能看到结果?
我运行你的程序 用时还少点 可能机器配置比你的好吧 呵呵
图片附件: 游客没有浏览图片的权限,请 登录注册



梅尚程荀
马谭杨奚







                                                       
2012-12-03 12:47
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 9楼 wp231957
牛叉 可惜不是原创啊
你改的这个耗时多少? (计算20亿)

梅尚程荀
马谭杨奚







                                                       
2012-12-03 12:51
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
我上面写了 60秒+

DO IT YOURSELF !
2012-12-03 12:55
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
原创就免了  小曹能看懂他的代码  
我吗  还需要进一步研究

DO IT YOURSELF !
2012-12-03 12:56
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
应该有能查看超大txt的软件,我的devc++就可以
2012-12-03 13:41
suijishu
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:66
专家分:144
注 册:2012-12-1
收藏
得分:0 
超大TXT?notepad不行吗?
2012-12-03 14:05
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
很久没见有容在C版露面了,我刚出差回来,很累了,今晚就不写代码了。

目前似乎大家仍然停留在筛法的思想下,明天我试试另一种方法的效率如何。

重剑无锋,大巧不工
2012-12-03 19:03
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
以下是引用beyondyf在2012-12-3 19:03:28的发言:

很久没见有容在C版露面了,我刚出差回来,很累了,今晚就不写代码了。

目前似乎大家仍然停留在筛法的思想下,明天我试试另一种方法的效率如何。

呵呵 杨大哥也很忙啊 累了就好好睡一觉。
我也是家里杂事多 没什么时间搞学习和上网交流
就断断续续的学下数据结构吧。
期待你的奇思妙想啊 呵呵。

梅尚程荀
马谭杨奚







                                                       
2012-12-03 19:11
额外覆盖
Rank: 14Rank: 14Rank: 14Rank: 14
等 级:城市猎人
威 望:6
帖 子:1726
专家分:5757
注 册:2012-9-22
收藏
得分:0 
新手路过,学习一下!对各位的技术表示羡慕,追赶中!

我现在所学的一切都是为了游戏!!!为了游戏,加油!加油!努力!
2012-12-03 21:32
快速回复:一起来求素数
数据加载中...
 
   



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

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