我也看看

怎么不先给看看那

学习！！！！！

初学，写不出来。先学习学习

我知道这样应该可以

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

但执行了一下题目里那个数字……我哭了T_T
我再想想能怎么优化…………

搜索了一下，除了那个随机取数的看不懂的算法之外，就是这个最快了，但不知道我写得对不对

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

[ 本帖最后由 hexawing 于 2008-6-5 16:29 编辑 ]

不大清楚基本计算方法呢，先学习学习

我只做了一部分，只有10000内的质数去做质因数，本来想如果不行就再加，没想到居然够了！

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

学习一下哈

学习下先。。。。

呵呵,不会做,技术不行,呵呵,看下答案

结果是 71, 839, 1471, 6857
算了 0.109 秒呀~！呵呵~！！

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

[Copy to clipboard] [ - ]

CODE:

[hide]k=600851475143
temp=k
bigest=1

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

tbegin=Time.now
until test(temp)
    for i in 2..temp**0.5
      if temp%i==0 and test(i)
        puts i
        bigest = i if i>bigest
        temp = temp/i
      end
    end
  end
tend=Time.now
  
  puts "\n",bigest
  print tend-tbegin,'s'[/hide]

[Copy to clipboard] [ - ]

CODE:

71
839
1471
6857

6857
2.297s>Exit code: 0

学习学习！

看一下你们的代码