哈斯克爾篩素數

Question

在下列素篩：

primes :: [Integer] 
primes = sieve [2..] 
    where 
    sieve (p:xs) = p : sieve [x|x <- xs, x `mod` p > 0] 

什麼x | x <- xs和x `mod` p > 0是什麼意思？

Answer 1

[ x | x <- xs, x `mod` p > 0]是從xs由元素組成x個列表，但只有滿足條件x `mod` p > 0這些元素（mod返回remainder after the first number is divided by the second number，所以你問是不是整除p的xs元素）。