素数判定ツール
ツールの紹介と使い方
素数判定・生成ツール。1つの入力ボックスで3つのよくある用途をこなし、1行1件、複数行を一括貼り付けできます。
合成数には最小の素因数を表示（例: 360 = 2 × 180）、素数には「はい」と付けます。大きな整数は BigInt + Miller-Rabin（2^64 未満は確定的判定）を使い、浮動小数点誤差は出ません。範囲モードはエラトステネスの篩を使い、5,000,000 以下は即時返却します。
合成数には最小の素因数を表示（例: 360 = 2 × 180）、素数には「はい」と付けます。大きな整数は BigInt + Miller-Rabin（2^64 未満は確定的判定）を使い、浮動小数点誤差は出ません。範囲モードはエラトステネスの篩を使い、5,000,000 以下は即時返却します。
操作手順
- モードを選びます：
· 素数判定: 1行に1整数、例97；
· 素数一覧生成: 1行に1範囲、例100,200；
· N番目の素数: 1行に1番号、例1000。 - 「計算開始」をクリックします。結果表に判定、素数の個数、または N 番目の素数が表示されます。
- 結果はワンクリックでコピー、CSV エクスポートできます。
素数判定
2 から 100 までの素数
2 から 100 までに素数は 25 個、最小は 2、最大は 97 です。
- 範囲2 ~ 100
- 約数の個数25
- 範囲内の最小の素数2
- 範囲内の最大の素数97
範囲内の素数
| # | 素数 |
|---|---|
| 1 | 2 |
| 2 | 3 |
| 3 | 5 |
| 4 | 7 |
| 5 | 11 |
| 6 | 13 |
| 7 | 17 |
| 8 | 19 |
| 9 | 23 |
| 10 | 29 |
| 11 | 31 |
| 12 | 37 |
| 13 | 41 |
| 14 | 43 |
| 15 | 47 |
| 16 | 53 |
| 17 | 59 |
| 18 | 61 |
| 19 | 67 |
| 20 | 71 |
| 21 | 73 |
| 22 | 79 |
| 23 | 83 |
| 24 | 89 |
| 25 | 97 |
- 大きな数は Miller-Rabin 法（12 個の基数）で判定し、2^64 以下では確定的な結果になります。
よく使うパラメータ
掲示板
すべての投稿 →-
まだ誰も書いていません。最初の一人になりませんか？