A practical sieve algorithm finding prime numbers

  • Authors:
  • Xuedong Luo

  • Affiliations:
  • Univ. of Neuchatel, Neuchatel, Switzerland

  • Venue:
  • Communications of the ACM
  • Year:
  • 1989

Quantified Score

Hi-index 48.22

Visualization

Abstract

Based on the sieve of Eratosthenes, a faster and more compact algorithm is presented for finding all primes between 2 and N.