纠正鸟式埃拉托斯特尼筛法的证明：一个关于无限列表的证明

本文纠正了Richard Bird在其著作《Thinking Functionally with Haskell》中关于埃拉托斯特尼筛法的一个错误证明。Bird给出了一个基于列表的循环实现，但其证明提示存在缺陷。本文作者通过引入新的引理和基于Bertrand’s Postulate（伯特兰-切比雪夫定理的弱化版本），提供了一个完整的正确性证明，并探讨了该算法与David Turner提出的“完全函数式编程”理念之间的联系。