list - haskell懒惰的素数列表

  显示原文与译文双语对照的内容
53 0

如何在Haskell中实现素数列表,以便可以以延迟方式检索它们?

我对Haskell是新的,希望了解一下惰性评估功能的实际使用情况。

时间:原作者:0个回答

105 0

下面是一个简短的Haskell函数,它可以从的程序中枚举质数:

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

显然,这不是的筛选。我认为可以以在Haskell中编写非常优雅的代码,并显示如何选择错误的数据结构。

原作者:
...