数論
素数
安全な非負整数を固定基底の決定的Miller–Rabin法で素数判定します。
- TIME
- O(log³ n)
- SPACE
- O(log n)
n = 判定する整数（BigIntのビット演算を含む） / 上限: 0〜Number.MAX_SAFE_INTEGERの整数
整数が素数か判定します。
数論
安全な非負整数を固定基底の決定的Miller–Rabin法で素数判定します。
n = 判定する整数（BigIntのビット演算を含む） / 上限: 0〜Number.MAX_SAFE_INTEGERの整数
整数が素数か判定します。