エラトステネスの篩– tag –

素数を見つけるためにはいくつかの方法があります。今回はその中の１つである「エラトステネスの篩(ふるい)」について紹介します。 エラトステネスの篩とは、「素数の約数は1と自分自身の2つのみ」という性質を利用して素数を見つける方法です。今回は1~10...