generated at
素数列生成




haskellの例
hs
primes :: [Integer] primes = sieve [2..] where sieve (p:xs) = p : sieve [x|x <- xs, x `mod` p > 0]
ここの最初に書いてるゴルフコードも同じだな
hs
-- 37打基本型 p=f[2..];f(p:x)=p:f[n|n<-x,mod n p>0]
記事内では更に高速化してる