tsujimotterのノートブック

日曜数学者 tsujimotter の「趣味で数学」実践ノート

2022-09-16から1日間の記事一覧

エラトステネスの篩を数式で表すと・・・?

素数の一覧表を作るときに、一個一個の数を素数かどうか判定していくのもよいですが、もう少し効率的に行う方法があります。その方法の一つが エラトステネスの篩(ふるい) です。 エラトステネスの篩は、情報系の大学生であればプログラミングの演習等で一…