Showing 1–1 of 1 results for author: Ruiz, B

An elementary sieve

Authors: Damian Gulich, Gustavo Funes, Leopoldo Garavaglia, Beatriz Ruiz, Mario Garavaglia

Abstract: In this paper we review the properties of families of numbers of the form $6n\pm1$, with $n$ 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 $n$ that generate primes from those that only generate compounds. In principle, this can be used to find the amount of… ▽ More In this paper we review the properties of families of numbers of the form $6n\pm1$, with $n$ 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 $n$ 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 $h$; this means, $π(h)$. △ Less

Submitted 28 August, 2007; originally announced August 2007.

Comments: 5 pages, no figures, 2 tables

MSC Class: 11A41; 11N35; 11N80