素数判定
入力した数が素数かどうかを判定
- 1. 入力条件を入れる
- 2. 計算ボタンを押す
- 3. 結果がすぐ表示
プリセット
- 📌 7（素数）
- 📌 100（非素数）
- 📌 97（素数）
次回このツールを開くと、前回の入力で再計算 / 比較できます。アカウント登録不要・端末内のみに保存。
この計算ツールは役に立ちましたか？
評価はこの端末にだけ保存されます。送信は不要です。改善のヒントとして編集部が活用します。
このツールについて
素数判定ツールは、入力された数値が素数であるか瞬時に判断し、その約数や素因数分解の結果を提示します。例えば、104729のような比較的大きな数が素数であるかを即座に確認できれば、暗号技術におけるキー生成の安全性評価に直結します。また、学生が91のような合成数の性質を理解する際にも、約数（1, 7, 13, 91）や素因数分解（7×13）の結果から、数の構造を視覚的に把握できるため、数学的思考力の向上に貢献します。
計算の仕組み
この素数判定ツールは、入力された数値 `N` に対して以下のロジックで動作します。 1. **素数判定（isPrime）**: `N`が2より大きく、かつ`2`から`√N`までのどの整数でも割り切れない場合に「true」と判定します。`N`が2の場合は素数、`N`が1または2以外の偶数の場合は素数ではありません。 2. **約数一覧（factors）**: `1`から`N`までの全ての整数を`N`で割り、余りが`0`になる数を約数としてリストアップします。 3. **素因数分解（primeFactors）**: 最小の素数`2`から順に`N`を割り始め、割り切れる限りその素数をリストに追加し、`N`を商で更新します。割り切れなくなったら次の素数（`3`, `5`, `7`...）で同様の処理を繰り返し、最終的に`N`が`1`になるまで続けます。
使用例
暗号鍵の安全性評価
RSA暗号に用いる大きな数が素数か確認し、安全性を評価したい。
- 数値: 104,729
104729は素数であることが確認できました。これは、この数を基にした暗号鍵が因数分解による攻撃に対し高い耐性を持つ可能性を示唆し、システムのセキュリティ設計において重要な判断材料となります。
数学学習での数の性質探求
学生が「91」という数が素数か、約数や素因数を調べ、理解を深めたい。
- 数値: 91
91は素数ではなく、7と13という約数を持つ合成数であることが分かりました。この結果から、素数と合成数の違いや、素因数分解の概念を具体的に把握でき、数学の学習を効果的にサポートします。
プログラミング課題での数値特性分析
プログラミングで「100」の約数や素因数が必要な際に、効率的に確認したい。
- 数値: 100
100は素数ではなく、多くの約数と素因数を持つことが一目で分かります。プログラミングにおいて、特定の数値の特性に基づいたアルゴリズムを設計する際、この情報は計算の最適化やロジックの構築に役立つ実用的な知見となります。
計算方法の解説
素数とは
1と自分自身以外に約数を持たない、2以上の自然数です。最初の素数は2, 3, 5, 7, 11, 13, 17, 19, 23, 29...と続きます。