English

An elementary sieve

General Mathematics 2007-09-01 v1

Abstract

In this paper we review the properties of families of numbers of the form 6n±16n\pm1, with nn integer (in which there are all prime numbers greater than 3 and other compound numbers with particular properties) to later use them in a new sieve that allows the separation of numbers nn that generate primes from those that only generate compounds. In principle, this can be used to find the amount of prime numbers up to a given number hh; this means, π(h)\pi(h).

Keywords

Cite

@article{arxiv.0708.3709,
  title  = {An elementary sieve},
  author = {Damian Gulich and Gustavo Funes and Leopoldo Garavaglia and Beatriz Ruiz and Mario Garavaglia},
  journal= {arXiv preprint arXiv:0708.3709},
  year   = {2007}
}

Comments

5 pages, no figures, 2 tables

R2 v1 2026-06-21T09:11:15.236Z