素数（素数）計算機

素数（質数）計算機

素数（質数）計算機は、指定された範囲内のすべての素数（質数）をすばやく見つけられます。素数とは、1 より大きい自然数で、1 とそれ自身以外の自然数では割り切れない数のことです。つまり、素数には正の因数が 1 とそれ自身の2つだけしかありません。

素数の性質

• 1 より大きい：最小の素数は 2 です。
• 因数は2つだけ：1 とそれ自身。
• 無限性：素数の数は無限です（ユークリッドの証明）。
• 一意分解：1 より大きい任意の整数は、素数であるか、素数の積に一意に分解できます。