用語集
素数そすう
2 以上 の 自然数 で、 1 と 自分自身以外 に 正 の 約数 を もた ない 数。 2, 3, 5, 7, 11, …。
数学
素数とは、以上の自然数で、 と自分自身以外に正の約数をもたない数です。 と無限に存在します(ユークリッドの証明)。
| 数 | 区分 | 約数の個数 |
|---|---|---|
| 素数 | ||
| 合成数 | 以上 | |
| どちらでもない |
たとえば の正の約数は と だけなので素数です。 は と3個あるので素数ではありません。
注意 は素数ではない(約数が1個しかないため)。 は唯一の偶数の素数。素因数分解の一意性のため を素数に含めない約束になっている。