VBGood网站全文搜索 Google

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

VB爱好者乐园(VBGood)

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

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

[复制链接]
发表于 2007-7-23 09:53:12 | 显示全部楼层
佩服,算法这么牛!改天看看数据结构学习学习!期待下文
回复 支持 反对

使用道具 举报

发表于 2007-7-23 13:09:36 | 显示全部楼层
仙剑魔的在我机器上要2秒多一点,ben1222是2秒少一点,不过算少一点的,比如10000000(一千万0)仙剑魔的要快一点,数越大,仙剑魔的就越慢,不知是不是这样的
回复 支持 反对

使用道具 举报

发表于 2007-7-23 14:42:05 | 显示全部楼层
只需要计算出素数个数,不用给出所有的素数???
回复 支持 反对

使用道具 举报

发表于 2007-7-23 15:08:57 | 显示全部楼层

回复 #93 redraiment 的帖子

需要的,要把所求出来的所有素数保存在一个数组中。题目这样要求的。
回复 支持 反对

使用道具 举报

发表于 2007-7-23 15:47:00 | 显示全部楼层
保存在数组中?那不是存在内存里啊,这样我们又看不到。
我下了ben他们的程序看一下,也都只是输出个数和计算时间而已。
如果要输出,是不是应该把结果保存到一个文件里。
回复 支持 反对

使用道具 举报

发表于 2007-7-23 16:06:30 | 显示全部楼层
原帖由 redraiment 于 2007-7-23 15:47 发表
保存在数组中?那不是存在内存里啊,这样我们又看不到。
我下了ben他们的程序看一下,也都只是输出个数和计算时间而已。
如果要输出,是不是应该把结果保存到一个文件里。


没有仔细看要求么?
3、计算过程不必显示,但是最后要将计算结果存放在一个数组中,并且输出找到的素数的数目以供校对。同时在代码中自行使用TimeGetTime计算总时间,并输出以供比较。

只要存到数组里就好了
反正这段我是写了的...
如果说看不到的话...看源代码也可以...下断点也行...
不过输出到文件...刚才试了下...把数组直接put到文件中去...就是以long型数组放在文件中而不是字符串...花了我3秒多

[ 本帖最后由 ben1222 于 2007-7-23 16:10 编辑 ]
回复 支持 反对

使用道具 举报

发表于 2007-7-23 17:07:34 | 显示全部楼层
再来搀和一下,一个一亿以内素数程序,不过是速度快不了了。
自制了一个列表,可以显示全部素数。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-23 17:08:38 | 显示全部楼层
再来搀和一下,一个一亿以内素数程序,不过是速度快不了了。
自制了一个列表,可以显示全部素数。

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-23 17:13:32 | 显示全部楼层
出怪事了...
乱改了一些东西...本来预计速度会有所下降的...可是结果却出乎意料...
在我电脑上速度提高了30%...而且输出结果相同...数组的每个值也是
怪现象...不知在你们机器上有没有这样的事情...

包里有2个文件,其中一个带_output的是把得出的素数数组输出到文件中

本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2007-7-23 17:26:51 | 显示全部楼层

回复 #99 ben1222 的帖子

输出的文件数据没错哦,不知你说的怪现象是什么?
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2022-8-17 14:39

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