VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
楼主: yimins

擂台第36期投票

  [复制链接]
发表于 2007-7-31 13:16:04 | 显示全部楼层
原帖由 仙剑魔 于 2007-7-31 12:40 发表
ymismy的210筛...那个...
明显是知道2,3,5,7才定位2*3*5*7=210的...
还有那个递增的数组也是考虑2,3,5,7的...
感觉有点"扭曲"规则...

并没有"扭曲"规则,所有的素数是都是计算出来的(2)除外。:)
回复

使用道具 举报

发表于 2007-7-31 14:39:03 | 显示全部楼层
学学咯````````
回复

使用道具 举报

发表于 2007-7-31 15:13:02 | 显示全部楼层
学习
回复

使用道具 举报

发表于 2007-7-31 15:36:15 | 显示全部楼层
下了好研究
回复

使用道具 举报

发表于 2007-7-31 19:42:39 | 显示全部楼层
可惜偶的程序没发上,不知道在版主的机子上跑多少
回复

使用道具 举报

发表于 2007-7-31 19:53:02 | 显示全部楼层

传个上来看看

速度太慢,没敢参赛

看看在版主的机子上能不能在3秒内

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

 楼主| 发表于 2007-7-31 22:44:40 | 显示全部楼层
原帖由 xmxoxo 于 2007-7-31 19:53 发表
速度太慢,没敢参赛

看看在版主的机子上能不能在3秒内


2983 !!!恭喜刚进3秒!
回复

使用道具 举报

发表于 2007-7-31 23:27:54 | 显示全部楼层
下了学习……
回复

使用道具 举报

发表于 2007-8-1 03:22:12 | 显示全部楼层

回复 #27 yimins 的帖子

感谢版主
我的程序很简单,就是普通的筛法,
找到一个素数i就筛去素数的倍数,从i*i开始,步长i*2,同时计算筛去多少个合数k
到了i比N的平方根大就退出
最后计算素数的个数=N/2-K
再扫描一下表把这些素数找出来。

明天发一下源码
回复

使用道具 举报

发表于 2007-8-1 10:14:07 | 显示全部楼层
看看
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2022-6-30 23:51

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表