パッケージ library.math.largeprime

クラス LongPrime

java.lang.Object
library.math.largeprime.LongPrime
public final class LongPrime extends Object
10^18以下の整数に対して高速に素数判定や素因数分解をできるクラス

  • コンストラクタの詳細

    • LongPrime

      public LongPrime()

  • メソッドの詳細

    • isPrime

      public static final boolean isPrime(long n)
      Miller-Rabin法による素数判定
      パラメータ:
      n -
      戻り値:
      素数かどうか

    • primeFactor

      public static final ArrayList<Long> primeFactor(long n)
      Pollard-Rho法による素因数分解
      パラメータ:
      n -
      戻り値:
      素因数分解した結果