素数

素数 とは、2 以上の自然数で、正の約数が 1 とその数自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大きい自然数で素数でないものは合成数と呼ばれる。例えば、5 は素数である。なぜなら、5 を自然数の積として書くには、「1×5」か「5×1」しかないからである。しかし、4 を自然数の積で表すと、「1×4」、「4×1」の他に「2×2」があり、両方の数が4より小さいので合成数である。よって素数ではない。 (出典: 素数 - Wikipedia)