A note on the genuine Sieve of Eratosthenes

Autor:	Matti Nykänen
Rok vydání:	2011
Předmět:	Sieve of Eratosthenes Computer science Data structure Algorithm Software
Zdroj:	Journal of Functional Programming. 21:563-572
ISSN:	1469-7653 0956-7968
DOI:	10.1017/s0956796811000128
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7d5bb91b84a89fa82847e539cedac3e5 https://doi.org/10.1017/s0956796811000128 Zobrazit plný text záznamu