当前位置:  开发笔记 > 编程语言 > 正文

Haskell:使用Eratosthenes筛子的非详尽模式

如何解决《Haskell:使用Eratosthenes筛子的非详尽模式》经验,为你挑选了1个好方法。

我想从这个页面使用Sieve of Eratosthenes的代码:http://en.literateprograms.org/Sieve_of_Eratosthenes_(Hackaskell)#chunk def:primes_naive

只有一点修改,所以它只显示一个数字的素数:

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

但是在WinGHCi中总是出现错误(例10):

primes 10
[2,3,5,7*Main> *** Exception: eratosthenes.hs:4:5-55: Non-exhaustive patterns in function sieve

我从递归函数中知道这个错误,例如缺少案例,但这里缺少什么?



1> zakyggaps..:

与网站上的版本不同,您的函数最终将使用整个列表,因此您需要匹配模式 []

sieve [] = []

推荐阅读
U友50081205_653
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有