まりぴよこのブログ

日々の日記。技術ネタでまとまりきってないものの記録、伝わる文章の書き方を練習とか。

2015-06-15から1日間の記事一覧

Ruby エラトステネスのふるいで学ぶArrayの便利メソッド

素数を求めるアルゴリズム エラトステネスの篩 - Wikipedia 手順 探索リストに2からxまでの整数を昇順で入れる 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達す…