擂台第36期[素数的计算]

cby · 发表于 2007-7-19 12:35:26

要是我单位2个G的内存3。0G CPU800前端跑起来不知道要多少，
为个问题什么是素数

仙剑魔 · 发表于 2007-7-19 12:47:01

原帖由 cby 于 2007-7-19 12:35 发表
要是我单位2个G的内存3。0G CPU800前端跑起来不知道要多少，
为个问题什么是素数

晕...
素数就是只能被1和本身整除的数

仙剑魔 · 发表于 2007-7-19 13:22:07

似乎内存部分还有优化的余地
但是进一步的优化将是以消耗计算时间为代价的,似乎划不来...

cby · 发表于 2007-7-19 13:22:46

原帖由 仙剑魔 于 2007-7-19 12:47 发表

晕...
素数就是只能被1和本身整除的数

还是没看明白，
1234567890
这个是不是都是啊
1能被1和本身整除
2能被2和本身整除
3能被3和本身整除
4能被4和本身整除
5能被5和本身整除
是不是这个意思

仙剑魔 · 发表于 2007-7-19 13:37:29

我说的是"只能"
4能整除2的,所以不是,如下类推...
PS:1是数学上规定的,不是素数

yimins · 发表于 2007-7-19 15:49:51

原帖由 ben1222 于 2007-7-19 10:59 发表
这个速度怎么样...一开始就没把2,3考虑进去
不过相应的...输入的数字大于等于5才会有正确结果...
不过这个程序里面用到了5...算不算违规?

算。

不过其实你只要一开始加一个小循环计算出5是素数就可以给后面使用了。对速度不会有什么大影响。（教了大家一个逃避规则的方法了

）

yidie · 发表于 2007-7-20 10:16:26

:) 尽可能缩减占用内存，用到了 OR 跟 AND 运算符。

在我的机上是3秒，不知版主的机上是多少？

yimins · 发表于 2007-7-20 10:56:46

原帖由 yidie 于 2007-7-20 10:16 发表
:) 尽可能缩减占用内存，用到了 OR 跟 AND 运算符。

在我的机上是3秒，不知版主的机上是多少？

很好！1880！和仙剑魔已经可以一拼了！

ben1222 · 发表于 2007-7-20 10:58:14

突然发现我的算法原先多浪费了很多不必要的计算...真是脑袋发热了...
在我这机器上也能只用3秒多就ok了
最后会不会发现和仙剑魔用的是完全一样的算法呢...

仙剑魔 · 发表于 2007-7-20 11:32:03

yidie貌似一开始就申请了所有内存
BEN是真的把内存精简到极限了，我曾经想这么干，只是发现这样做消耗的时间竟然上升了...
并且在优化过程中我发现一些违反常理的事：算2遍比1遍快，乘法比加法快...再下去我真的晕了...

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

VBGood网站全文搜索