simanのブログ

ゆるふわプログラマー。競技プログラミングやってます。Ruby好き

Rubyで素数

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