IntegerAlgos

整数に関する種々のアルゴリズムを提供するモジュールです。

関数一覧

• gcd/1 リストに含まれる整数の最大公約数を返します。
• lcm/1 リストに含まれる整数の最小公倍数を返します。
• pure?/2 ２つの整数が互いに素かどうか判定します。
• prime_factorize/1 整数を素因数分解します。
• enumerate_prime/1 指定した整数以下の素数を全て返します。
• next_prime/1 指定した整数以上の最小の素数を返します。
• enumerate_psp/2 指定した整数以下の、指定した底を持つフェルマー擬素数を全て返します。
• next_psp/2 指定した整数以上の、指定した底を持つ最小のフェルマー擬素数を返します。
• psp_base/2 指定した整数の、閾値以下に存在するフェルマー擬素数の底を全て返します。
• enumerate_carmichael/1 指定した整数以下のカーマイケル数を全て返します。
• next_carmichael/1 指定した整数以上の最小のカーマイケル数を返します。

注意

ほとんどの関数は、引数が大きくなるに従って処理速度が低下します。特に enumerate_psp/2 や enumerate_carmichael/1 は、値が５桁以上になると顕著に遅くなるのでご注意ください。