Rubyで素数を扱いたいときには便利なprimeライブラリがあります。自分がよく使用しているのは数値が素数かどうかを判定するprime?メソッドです。
require 'prime' p 3.prime? #=> true p 10.prime? #=> false p 17.prime? #=> true
他にも素数列を簡単に習得できたりします。
require 'prime' prime_list = Prime::EratosthenesGenerator.new.take(5) p prime_list #=> [2, 3, 5, 7, 11]
とても便利なライブラリです。
参考サイト
「primeライブラリ」
http://docs.ruby-lang.org/ja/2.1.0/library/prime.html