A note on the genuine sieve of eratosthenes

  • Authors:

  • Matti Nykänen

  • Affiliations:

  • School of computing, university of eastern finland, fi-70211 kuopio, finland (e-mail: matti.nykanen@uef.fi)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.