2010-07-12から1日間の記事一覧

エラトステネスの篩

よく haskell コードの例として出される primes = sieve [2..] sieve (p:xs) = p : sieve [x | x <- xs, x `mod` p /= 0] は遅いよ,という割と有名な話を昨日読んでみたんだけど,なんだか腑に落ちない部分があったのでここに書いてみる.参考にした記事は…