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