パッケージ library.math.largeprime

クラス BigPrime

java.lang.Object
library.math.largeprime.BigPrime
public final class BigPrime extends Object
10^18より大きい整数に対して素数判定や素因数分解をできるクラス

  • コンストラクタの詳細

    • BigPrime

      public BigPrime()

  • メソッドの詳細

    • isPrime

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

    • primeFactor

      public static final ArrayList<BigInteger> primeFactor(BigInteger n)
      Pollard-Rho法による素因数分解
      パラメータ:
      n -