分解质因数(5.17重写)

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

11^# antares_sco 发表于 2008-02-18 11:16

搅和一下，似乎/^\d+0+0$/也不全对，至少没法匹配“10”，是不是用/^\d0+$/就行了？

antares_sco

UID: 43567
帖子: 7
积分: 16
在线时间: 10 分钟

12^# antares_sco 发表于 2008-02-18 11:20

ps：很喜欢楼主循序渐进的文章，要多努力啊

xavier

UID: 28943
帖子: 155
积分: 356
在线时间: 1 天 9 小时

13^# xavier 发表于 2008-02-18 18:50

引用:

原帖由 bbschat 于 2008-1-16 00:51 发表
不得不说，楼主的正则用错了，应该是 /^\d+0+0$/
/^\d+0?0$/ 会匹配所有末尾带0的多位数，比如1010...

archerC

UID: 13857
帖子: 1
积分: 2
在线时间: 10 分钟

14^# archerC 发表于 2008-05-18 23:20

你的实现里头同一个v, g(v)调用了三次，恐怕有效率问题吧
虽说ruby不强调效率，但如此浪费CPU有欠不妥

引用:

原帖由 bbschat 于 2008-1-16 00:51 发表
不得不说，楼主的正则用错了，应该是 /^\d+0+0$/
/^\d+0?0$/ 会匹配所有末尾带0的多位数，比如1010

顺便放上我的答案

def g(x)
2.upto((x ** 0.5).ceil){|i| return i if x%i == 0}
return x
...