No CrossRef data available.
Article contents
A note on the genuine Sieve of Eratosthenes
Published online by Cambridge University Press: 16 May 2011
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
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.
- Type
- Functional Pearls
- Information
- Copyright
- Copyright © Cambridge University Press 2011
References
O'Neill, M. E. (2009) The genuine Sieve of Eratosthenes. J. Funct. Program. 19 (1), 95–106.Google Scholar
O'Neill, M. E. & Smith, L. P. (2009) The NumberSieves Package [online]. Accessed July 13, 2009. Available at: http://hackage.haskell.org/package/NumberSievesGoogle Scholar
Paulson, L. C. (1996) ML for The Working Programmer. 2nd ed.Cambridge University Press.CrossRefGoogle Scholar
Peyton Jones, S. (ed) (2003) Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press. Also available as J. Funct. Program., Special Issue, 13(1), 2003, and [online]. Available at: http://haskell.org/onlinereport/Google Scholar
You have
Access
Discussions
No Discussions have been published for this article.