VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 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 | 显示全部楼层
似乎内存部分还有优化的余地
但是进一步的优化将是以消耗计算时间为代价的,似乎划不来...

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 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是数学上规定的,不是素数
回复 支持 反对

使用道具 举报

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


算。

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

使用道具 举报

发表于 2007-7-20 10:16:26 | 显示全部楼层
:) 尽可能缩减占用内存,用到了 OR 跟 AND 运算符。

在我的机上是3秒,不知版主的机上是多少?

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-20 10:56:46 | 显示全部楼层
原帖由 yidie 于 2007-7-20 10:16 发表
:) 尽可能缩减占用内存,用到了 OR 跟 AND 运算符。

在我的机上是3秒,不知版主的机上是多少?


很好!1880!和仙剑魔已经可以一拼了!
回复 支持 反对

使用道具 举报

发表于 2007-7-20 10:58:14 | 显示全部楼层
突然发现我的算法原先多浪费了很多不必要的计算...真是脑袋发热了...
在我这机器上也能只用3秒多就ok了
最后会不会发现和仙剑魔用的是完全一样的算法呢...

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-20 11:32:03 | 显示全部楼层
yidie貌似一开始就申请了所有内存
BEN是真的把内存精简到极限了,我曾经想这么干,只是发现这样做消耗的时间竟然上升了...
并且在优化过程中我发现一些违反常理的事:算2遍比1遍快,乘法比加法快...再下去我真的晕了...

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-8-17 13:28

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