呼称: エラトステネスの篩(ふるい) 目的: 素数を求める 特徴: enumerate() を使うと便利です アルゴリズムそのものとは全然関係ないのですが、お仕事でエラトステネスさんに由来する名前に関わっているので、実装してみました(^ ^;; アルゴリズムの解説を Python で実装しているのをよく見かけるようになりました。id:naoya さんがブログで紹介しているアルゴリズムだったり、以下のような書籍だったりします。 集合知プログラミング 作者: Toby Segaran,當山仁健,鴨澤眞夫出版社/メーカー: オライリージャパン発売日: 2008/07/25メディア: 大型本購入: 91人 クリック: 2,220回この商品を含むブログ (277件) を見る私も wikipedia に記載されているステップ通りに実装していて、アルゴリズムそのものに注力してすっきり書けるなと実感しまし