A note on the genuine Sieve of Eratosthenes

作者:Nykanen Matti*
来源:Journal of Functional Programming, 2011, 21: 563-572.
DOI:10.1017/S0956796811000128

摘要

O'Neill (The genuine Sieve of Eratosthenes. J. Funct. Program. 19(1), 2009, 95-106) has previously considered a functional implementation for the genuine Sieve of Eratosthenes, based on the well-known heap data structure. Here, we develop it further by adapting this data structure to this particular application.

  • 出版日期2011-11

全文