d_tail's blog

備忘や記録

2018-04-26から1日間の記事一覧

【Python】高速かつ簡単にNまでの素数を求めるプログラム【エラトステネスの篩】

Pythonの練習課題として,Nまでの素数を求めるプログラムを「エラトステネスの篩」というアルゴリズムを用いて実装しました. エラトステネスの篩(ふるい)とは プログラム エラトステネスの篩(ふるい)とは 今回は,wikipediaの解説を元にプログラムを実…