看答案，新手无语中，这个问题我会用弱智穷举法写代码。
jmouse的代码非常优雅！！我喜欢！！！！！

[ 本帖最后由 snakeqx 于 2008-4-3 10:15 编辑 ]

看看答案了，发现自己基础太差了

因为我原来没有接触过编程，刚接触ruby，而且对算法不熟，所以当时好多看不懂，现在好些了，不过进步很慢...继续加油！

看看答案了，发现自己基础太差了

想看看答案

看看.................

看看

104743 我这个算法的速度好慢，跟高手学习高效率的算法中。。。

本帖隐藏的内容需要回复才可以浏览

本帖隐藏的内容需要回复才可以浏览

线性筛素数，瞬间出解

dddddddddddddddddddd

[Copy to clipboard] [ - ]

CODE:

[hide]def test(n)
    for i in 2..n**0.5
      return false if n%i==0
    end
    return true
  end  

tBegin=Time.now
num=1
n=1
while num!=10001
    n+=2
    num+=1 if test(n)    
  end
print "第10001个质数为：",n,"\n","用时：",Time.now-tBegin,"s\n"[/hide]

[Copy to clipboard] [ - ]

CODE:

>ruby bbs321.rb
第10001个质数为：104743
用时：8.828s
>Exit code: 0

好像用时间过多...

[Copy to clipboard] [ - ]

CODE:

>ruby pe7.rb
第10001个质数为：104743
用时：2.263s
>Exit code: 0

参照JMouse的意见 时间缩小到了小于3秒 高手高高在上 膜拜

104743
2.131236

看来我的CPU算快的。

[ 本帖最后由 sevk 于 2008-8-30 11:36 编辑 ]

看来我还是很需要实践啊！