jmouse 2008-3-20 09:53
2008-03-20 测试题(00003)
Ruby类题
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143?
题目选自Euler3
中文：写一个求最大质因数的通用程序，并求出600851475143的最大质因数
不考虑数据类型导致的溢出问题。
wscc111 2008-3-20 16:35
研究结果
**** Hidden Message *****
wscc111 2008-3-20 16:41
我晕少贴了个方法
**** Hidden Message *****
liumuqing 2008-3-20 18:07
**** Hidden Message *****
liumuqing 2008-3-20 18:10
哈哈。。我的是一秒出解
xavier 2008-3-20 18:50
**** Hidden Message *****
[[i] 本帖最后由 xavier 于 2008-3-21 21:32 编辑 [/i]]
liumuqing 2008-3-20 19:24
回复 #6 xavier 的帖子
。。。原来还有这么个东西。。。。
bbschat 2008-3-20 20:02
**** Hidden Message *****
哈~貌似数字改了，原来是317584931803
[code]
t0 = Time.now
p f(600851475143)
p Time.now - t0
[/code]
6857
[[i] 本帖最后由 bbschat 于 2008-3-20 20:13 编辑 [/i]]
drive2me 2008-3-20 22:19
哈哈，xavier是我们这里的最年轻的老版主，也是老Ruby了。
他还在上中学呢。呵呵！
wscc111 2008-3-21 09:09
[quote]原帖由 [i]drive2me[/i] 于 2008-3-20 22:19 发表 [url=http://www.ruby-lang.org.cn/forums/redirect.php?goto=findpost&pid=12854&ptid=3852][img]http://www.ruby-lang.org.cn/forums/images/common/back.gif[/img][/url]
哈哈，xavier是我们这里的最年轻的老版主，也是老Ruby了。
他还在上中学呢。呵呵！ [/quote]
中学,,就这么强了,以后不得了啊!
drive2me 2008-3-24 10:39
To jmouse,
要了解mathn去这里看看吧。
[url]http://www.gotapi.com/rubyrails[/url]
feishangygwruby 2008-5-6 16:14
怎么不先给看看那
Michael_Q 2008-5-10 15:35
学习！！！！！
hexawing 2008-6-5 14:59
我知道这样应该可以**** Hidden Message *****但执行了一下题目里那个数字……我哭了T_T
我再想想能怎么优化…………
搜索了一下，除了那个随机取数的看不懂的算法之外，就是这个最快了，但不知道我写得对不对
**** Hidden Message *****
[[i] 本帖最后由 hexawing 于 2008-6-5 16:29 编辑 [/i]]
neohsiao 2008-7-14 20:05
我只做了一部分，只有10000内的质数去做质因数，本来想如果不行就再加，没想到居然够了！
**** Hidden Message *****
xl19870805 2008-7-25 15:03
呵呵,不会做,技术不行,呵呵,看下答案
keymi 2008-8-21 13:15
结果是 71, 839, 1471, 6857
算了 0.109 秒呀~！呵呵~！！
**** Hidden Message *****
acnono 2008-8-21 13:20
[code]**** Hidden Message *****[/code][code]71
839
1471
6857
6857
2.297s>Exit code: 0[/code]