素数判定ツール
ツールの紹介と使い方
ある数が素数かどうかの一括判定、指定範囲の素数一覧、n番目の素数の検索ができます。大きな数はミラー・ラビン法で判定します。
使い方：
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
使い方：
入力欄に数値や式を入力し、パラメータを設定して計算ボタンを押すと結果がすぐに表示されます。計算過程も確認でき、そのままコピーできます。
素数判定
1024 は素数か
1024 は素数ではありません。最小の素因数は 2 で、素因数分解は 2^10 です。
- 素数かどうかいいえ
- 最小の素因数2
- 素因数分解2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2
- 約数の個数11
- 前の素数1021
- 次の素数1031
約数の一覧
| # | 約数 |
|---|---|
| 1 | 1 |
| 2 | 2 |
| 3 | 4 |
| 4 | 8 |
| 5 | 16 |
| 6 | 32 |
| 7 | 64 |
| 8 | 128 |
| 9 | 256 |
| 10 | 512 |
| 11 | 1024 |
- 大きな数は Miller-Rabin 法（12 個の基数）で判定し、2^64 以下では確定的な結果になります。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？