English

An algorithmic implementation of the Pi function based on a new sieve

General Mathematics 2008-10-07 v2

Abstract

In this paper we propose an algorithm that correctly discards a set of numbers (from a previously defined sieve) with an interval of integers. Leopoldo's Theorem states that the remaining integer numbers will generate and count the complete list of primes of absolute value greater than 3 in the interval of interest. This algorithm avoids the problem of generating large lists of numbers, and can be used to compute (even in parallel) the prime counting function π(h)\pi(h).

Keywords

Cite

@article{arxiv.0802.3770,
  title  = {An algorithmic implementation of the Pi function based on a new sieve},
  author = {Damian Gulich and Gustavo Funes and Nahuel Lofeudo and Leopoldo Garavaglia and Mario Garavaglia},
  journal= {arXiv preprint arXiv:0802.3770},
  year   = {2008}
}

Comments

11 pages, 2 figures, 5 tables; added references, added historical context, corrected typos

R2 v1 2026-06-21T10:15:56.393Z