Primes and Composites
素数は1と自分自身でしか割れない数で、合成数はそれ以外の約数も持つ数です。 2, 3, 5, 7のようにこれ以上分けられない素数は、ほかの数を掛けて作るときの基本の数で、1は素数でも合成数でもない特別な数です。 エラトステネスのふるいは倍数を順番に消して素数だけを残す、とても古い方法です。 消す倍数を変えてふるいを試し、数を選んで約数の個数から素数か合成数かを判別します。