擂台第36期投票

ymismy · 发表于 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）除外。:)

XT789 · 发表于 2007-7-31 14:39:03

学学咯````````

lyjun_311 · 发表于 2007-7-31 15:13:02

学习

jiangxuewz · 发表于 2007-7-31 15:36:15

下了好研究

xmxoxo · 发表于 2007-7-31 19:42:39

可惜偶的程序没发上,不知道在版主的机子上跑多少

xmxoxo · 发表于 2007-7-31 19:53:02

速度太慢,没敢参赛

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

yimins · 发表于 2007-7-31 22:44:40

原帖由 xmxoxo 于 2007-7-31 19:53 发表
速度太慢,没敢参赛

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

2983 ！！！恭喜刚进3秒！

ckz727 · 发表于 2007-7-31 23:27:54

下了学习……

xmxoxo · 发表于 2007-8-1 03:22:12

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

明天发一下源码

ZeroLocker · 发表于 2007-8-1 10:14:07

看看

		自动登录	找回密码
密码			立即注册

VBGood网站全文搜索