Prime Partition
require 'prime'
n = 11
ary = []
Prime.each(n){|pr| ary << pr}
ps = Array.new(n + 1){0}
ps[0] = 1
ary.each{|num|
(num..n).each{|i|
ps[i] += ps[i - num]
}
}
p ps[n] # 2+2+2+2+3 = 2+3+3 = 2+2+2+5 = 3+3+5 = 2+2+7 = 11
n = 11
ary = []
Prime.each(n){|pr| ary << pr}
ps = Array.new(n + 1){0}
ps[0] = 1
ary.each{|num|
(num..n).each{|i|
ps[i] += ps[i - num]
}
}
p ps[n] # 2+2+2+2+3 = 2+3+3 = 2+2+2+5 = 3+3+5 = 2+2+7 = 11
0 件のコメント:
コメントを投稿
注: コメントを投稿できるのは、このブログのメンバーだけです。