素数判定器
数が素数かどうかをチェックし、素因数を見つけ、可除性を分析します
正の整数を入力してください(1から10,000,000まで)
結果
値を入力して、計算をクリックすると結果が表示されます。
理論と公式
素数
素数とは、1より大きい自然数で、1とその数自身以外に正の約数を持たない数のことです。素数はすべての自然数の基本的な構成要素です。
素数
最初の素数は2であり、唯一の偶数の素数でもあります。他のすべての素数は奇数です。
最初の素数: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37...
合成数
合成数とは、1とその数自身以外に少なくとも1つの約数を持つ正の整数のことです。言い換えれば、より小さい正の整数の積に分解できます。
最初の合成数: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20...
算術の基本定理
1より大きいすべての整数は、素数の積として一意に表すことができます。ただし、因数の順序は除きます。
例
数60は次のように因数分解できます:
60 = 2² × 3 × 5
これは60 = 2 × 2 × 3 × 5を意味します。60になる他の素数の組み合わせはありません。