Project Euler Problem10
Rubyを使いました
limit = 2000000 sieve = Array.new(limit + 1, true) s = 0 (2..limit).each { |n| if sieve[n] s += n n.step(limit, n) { |idx| sieve[idx] = false } end } puts s
Rubyを使いました
limit = 2000000 sieve = Array.new(limit + 1, true) s = 0 (2..limit).each { |n| if sieve[n] s += n n.step(limit, n) { |idx| sieve[idx] = false } end } puts s