素数とは何か

素数とは何か

素数

2以上の自然数で，正の約数が1とその数自体のみである数を，素数という．

例えば，次のような数はみな素数である．

\[2,3,5,7,11,13,17\]

吹き出し無題

1は素数に含まれないので注意しよう．

合成数

2以上の自然数で素数でないものを，合成数という．

例えば，14や60は

\begin{align} 14&=2\cdot7\\ 60&=3\cdot4\cdot5 \end{align}

なので，合成数である．