読み込み中...
読み込み中...
整数が素数かどうかを瞬時に判定。素数一覧・N番目の素数にも対応
| 範囲 | 素数 | 個数 |
|---|---|---|
| 1〜10 | 2, 3, 5, 7 | 4 |
| 11〜20 | 11, 13, 17, 19 | 4 |
| 21〜30 | 23, 29 | 2 |
| 31〜40 | 31, 37 | 2 |
| 41〜50 | 41, 43, 47 | 3 |
| 51〜60 | 53, 59 | 2 |
| 61〜70 | 61, 67 | 2 |
| 71〜80 | 71, 73, 79 | 3 |
| 81〜90 | 83, 89 | 2 |
| 91〜100 | 97 | 1 |
素数とは、1とその数自身以外に正の約数を持たない、2以上の自然数のことです。 最小の素数は2で、これが唯一の偶数の素数です。素数は暗号技術（RSA暗号）の基盤であり、 数学において最も重要な概念の一つです。素数が無限に存在することはユークリッドが証明しました。 100以下には25個、1000以下には168個の素数があります。
素数判定
整数が素数かどうかを瞬時に判定
素数一覧
指定範囲内の素数をすべて表示
N番目の素数
第N番目の素数を計算
前後の素数
直前・直後の素数を表示
回文素数判定
逆から読んでも同じ素数を判定
素数表
1〜100の素数一覧表を表示
1とその数自身以外に約数を持たない、2以上の自然数です。例えば2, 3, 5, 7, 11は素数です。4は2×2なので素数ではありません。
25個です。2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97です。
いいえ。素数の定義は「2以上の自然数で、1とその数自身以外に約数を持たないもの」です。1は素数でも合成数でもない特別な数です。
差が2である素数の組を双子素数といいます。(3,5), (5,7), (11,13), (17,19)などが例です。双子素数が無限に存在するかは未解決問題です。
素数は無限に存在しますが、2024年時点で発見されている最大の素数はメルセンヌ素数 2^136,279,841 − 1 で、約4,100万桁の数です。