- 48 名前：デフォルトの名無しさん mailto:sage [2012/12/09(日) 13:29:37.22 ]
- >>33
def fact_mod(n, m)
return 1%m if n == 0
prod = 1
(1..n).each{|k|
prod = prod*k % m
return 0 if prod ==0
}
prod
end
def is_prime(n)
return (fact_mod(n-1, n)+1)%n == 0
end
puts (2..10000).select{|k| !is_prime(k) }.inject(&:+)
