haskell 筛素数

zbdgwd5y  于 2022-11-14  发布在  其他
关注(0)|答案(1)|浏览(159)

在下面的主筛中:

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

x | x <- xsxmodp > 0是什么意思?

qij5mzcb

qij5mzcb1#

[ x | x <- xs, xmodp > 0]是由xs中的元素组成的x列表,但仅限于满足xmodp > 0条件的元素(mod返回第一个数字除以第二个数字后的余数,因此您需要xs中不能被p整除的元素)。

相关问题