prime
ことはじめ とある機会に「1からNまでの素数の数を数えよ」という問題を解こうとした時に、最初に下記のように書いた。 (2..number).each_with_object([]) { |num, primes| sqrt_primes = primes.select { |prime| prime < Math.sqrt(number) } primes << nu…
ことはじめ とある機会に「1からNまでの素数の数を数えよ」という問題を解こうとした時に、最初に下記のように書いた。 (2..number).each_with_object([]) { |num, primes| sqrt_primes = primes.select { |prime| prime < Math.sqrt(number) } primes << nu…