プログラミング的なSomething

プログラミング的なSomething

ITエンジニア(?)目線で生活・自転車・トレーニング話を綴ります

素数判定を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

あとでベンチマークしてみようかな。