[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

(DTPtechNote:1385) [ruby] 素数



標準でも
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