2014-03-30から1日間の記事一覧

続々続 エラトステネスのふるい

賢い人のコードを拝借 倍数でカウントアップして計算量を減らす方法だけど、 rangeで偶数を削除して検索対象の配列を生成する方法と両立できなかったので、 PHPでエラトステネスの篩で素数判定をやってみる - 『素数』を数えて落ち着くんだ…から、コードを拝…

続々 エラトステネスのふるい

エラトステネスのふるいの続き 倍数かどうか評価するまでもなく、倍数でカウンタを回して削除すればよいので、改修したらうんこ以下になった。 //エラトステネスのふるい //倍数かどうか評価せずに、ループ時に倍数でカウントアップして削除 //13sec public …