素数判定のしくみ
0以上の整数を入力すると、素数、合成数、0または1の特別な場合に分類します。合成数では、最初に見つかった自明でない約数も確認できます。
結果から分かること
素数は、正の約数が1と自分自身の2個だけである2以上の整数です。合成数の場合は、自明でない約数が最大3個表示され、判定の根拠を確認できます。
ただし、表示される約数は素因数分解の完成形ではありません。たとえば84では2、3、4が表示されますが、4自体は素数ではありません。
境界を確認できる例
2は素数です。 偶数の中で唯一、正の約数が2個だけです。
49は合成数です。 √49 = 7であり、49 = 7 × 7となります。
91は合成数です。 7で割り切れ、相手の因数は13です。
97は素数です。 平方根までに割り切れる候補がありません。
平方根まで調べればよい理由
n = a × bなら、aとbの少なくとも一方は√n以下です。そのため、2からこの境界までの整数をすべて調べれば、割り切れる候補を見落としません。
入力範囲。 0から1,000,000,000,000までの整数に対応します。小数や負の数はこの判定の対象外です。
素数についてのよくある疑問
0、1、2、平方数を区別すると、定義と計算手順が整理しやすくなります。
1が素数ではないのはなぜですか？
正の約数が1個しかないためです。素数にはちょうど2個の正の約数が必要です。
0は合成数ですか？
いいえ。0は素数にも合成数にも分類されません。
2が素数なのはなぜですか？
正の約数が1と2だけだからです。2より大きい偶数は2でも割り切れます。
平方根と同じ約数も調べますか？
はい。49 = 7 × 7のような平方数を見落とさないため、境界を含めます。
小数を入力できますか？
できません。この計算機で扱う素数の定義は整数に対するものです。
表示される約数は完全な素因数分解ですか？
いいえ。最初に見つかった自明でない約数だけを表示します。合成数であることは確認できますが、完全な素因数分解ではありません。
類似の計算機
同じトピックに関する次の計算機が役立つかもしれません：
- 度からラジアンへの換算. 度またはラジアンで角度を入力すると、対応する値がすぐに表示されます。
- 余りのある割り算計算機. 整数の被除数と0ではない除数を入力すると、商と一意に定まる余りを表示します。
- 組合せ計算機. 全要素数nと選ぶ数kを入力すると、可能な組の数を正確に表示します。
- 次の素数計算機. 1,000,000,000,000以下の整数を入力すると、それより厳密に大きい最初の素数が分かります。
- デジタルルート計算機. 10,000桁までの整数を入力して、1桁にまとまるまでの計算過程を確認できます。
- 最大公約数計算機. それぞれ100桁までの2つの整数を入力して、最大公約数を正確に求めます。
- 最小公倍数計算機. それぞれ100桁までの2つの整数を入力して、最小公倍数を正確に求めます。
- Zスコア計算機. 値が集団の平均からどれだけ離れているかを調べ、Zスコアから元の尺度にも戻せます。
- メガビットからメガバイトへの換算. MbまたはMBで値を入力すると、もう一方の単位の値がすぐに表示されます。
- オンラインシンプル計算機. オンラインで足し算、引き算、掛け算、割り算を簡単に行うことができる基本的な計算機。
ソーシャルメディアで共有する
気に入ったら、計算機をソーシャルメディアプラットフォームで共有してください。あなたにとっては簡単で、プロジェクトのプロモーションにとっては有益です。ありがとうございます！