A Simple formula to predict the number of prime

Full Text(PDF, ) PP.280281


Author(s) 
Prithvijit Chakrabarty 

KEYWORDS 
Divisibility, factors, multiples, number, prime, range, square. 

ABSTRACT 
This paper describes a formula to predict the number of prime numbers between a known prime 'P' and its square, when all primes up to 'P' are known. The formula is developed by considering a continuous section of the number line between P and P2. The length of this section is repeatedly divided by primes below P to obtain the number of primes in the region. The process is similar to the Sieve of Eratosthenes. However, instead of eliminating the multiples of primes below P, it eliminates the number of multiples of these primes. This reduces it to a simplifiable algebraic expression that can easily be implemented using programs. 
