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

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