VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-17 16:19:12 | 显示全部楼层
原帖由 yimins 于 2007-7-16 09:49 发表
擂台第36期

题目:素数的计算
……
补充说明:为了避免某些人钻空子,规定代码中除了2、3两个数字外不允许出现其它素数。(也就是说除了2和3外所有的素数必须通过运算生成)
……

这新冒出来的东西把我害惨了,我使用了几个数字,数量不多,总不至于叫我用 2+3 来代替 5 吧,太难看了。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-17 16:21:16 | 显示全部楼层
原帖由 YaDa 于 2007-7-17 16:19 发表

这新冒出来的东西把我害惨了,我使用了几个数字,数量不多,总不至于叫我用 2+3 来代替 5 吧,太难看了。


如果使用的素数不多的话修改一下代码,事先计算出来也不会多用多少时间。

(其实严格来说应该连2和3都不准用,所有数字都要用程序计算出来。除了1之外)

[ 本帖最后由 yimins 于 2007-7-17 16:22 编辑 ]
回复 支持 反对

使用道具 举报

发表于 2007-7-17 16:33:58 | 显示全部楼层
程序一运行就连接到一个有1亿以内质数的网站……
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-17 16:47:30 | 显示全部楼层
原帖由 acme_pjz 于 2007-7-17 16:33 发表
程序一运行就连接到一个有1亿以内质数的网站……


翻~~~!

不过也没有关系。最后运算速度是以程序在我的电脑上运行速度为准。我到时候拔了网线测试。
回复 支持 反对

使用道具 举报

发表于 2007-7-17 17:32:26 | 显示全部楼层
内存没限制,增加个筛法,速度是十几秒左右,但内存增加120M,总觉得筛法不好,在配置低的机上运行的话说不定死机了。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-17 18:11:43 | 显示全部楼层
非筛法的极限速度在我的机子上是5秒钟
所以大家只要试筛法了……
数学压缩法,效果大大强于rar哦!我这么一压,压,压……目前在1M左右,570万个质数5 700 000
回复 支持 反对

使用道具 举报

发表于 2007-7-17 18:40:56 | 显示全部楼层
const Five=6-1
偶数不是素数,1也不是素数
回复 支持 反对

使用道具 举报

 楼主| 发表于 2007-7-18 08:18:05 | 显示全部楼层
原帖由 superzmy 于 2007-7-17 18:11 发表
非筛法的极限速度在我的机子上是5秒钟
所以大家只要试筛法了……
数学压缩法,效果大大强于rar哦!我这么一压,压,压……目前在1M左右,570万个质数5 700 000


我看你怎么能压到100K以下。
回复 支持 反对

使用道具 举报

发表于 2007-7-18 09:25:08 | 显示全部楼层
改进一下筛法,首次突破10秒大关,在8秒左右。内存上升120M左右

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-18 10:46:50 | 显示全部楼层
目前内存消耗已成为速度瓶颈
该好好研究节省内存的方法
但是存5761455个数的内存空间是固定的呃
鉴于数字范围1-1E8,肯定得用LONG
貌似不会有很大的提升空间...
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-7-1 00:45

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