標準でも require 'mathn' q = Prime.new p q.succ # => 2 p q.succ # => 3 p q.succ # => 5 なんてかくと、次々に素数が生成される。 APRCL 法による素数性判定(rubyプログラムつき) http://www.math.kobe-u.ac.jp/~kodama/tips-APRCL-prime.html エラトステネスのふるいでrubyプログラムのサンプルもある。 http://idm.s9.xrea.com/factorization/eratosthenes.html