素数判定をRubyで書く
学習のお題目として単純な素数判定を書きました。
結果は以下のような感じです。
10 is not prime number 11 37 47 55 is not prime number
2から割り始めて、、、という力技です。
割り切れた時点で割り算の処理を止めています。このメソッドをまわせば1〜100までの値の判定なんかはすぐ書けそう。
あと当然ライブラリが用意されているのでその作例(もクソもないけど)も載せておきます。
require 'prime' puts Prime.each(100).to_a
あとでベンチマークしてみようかな。