zdogma's diary

徒然なるエンジニアな日々。

2016-06-12から1日間の記事一覧

1からNまでの素数の数を数える標準ライブラリ Prime を読んでみる

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