シルギア

素数とは

読み:そすう

1とその数自身でしか割り切れない、1より大きい整数。2, 3, 5, 7, 11, …。

素数は、1と自分自身の2つだけでしか割り切れない、1より大きい整数のことです。2, 3, 5, 7, 11, 13 … と続きます。2は唯一の偶数の素数です。1は素数には含めません。素数ではない(1より大きい)整数は合成数と呼ばれます。

ある数が素数かどうかは、2からその数の平方根までの整数で割り切れるか試せば判定できます。すべての整数は素数の掛け算の形に一通りに分解でき(素因数分解)、これが整数の「部品」として素数が重要とされる理由です。

素数は無限にあることが古くから知られています。大きな素数は、桁数が大きいほど素因数分解が難しくなる性質を利用して、インターネット通信の暗号(RSAなど)に使われています。

関連する無料ツール

関連する用語

ほかの用語

← 用語集一覧へ / すべてのツール