IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 1    
Website: http://www.ijser.org
scirp IJSER >> Volume 3,Issue 1,January 2012
A Simple formula to predict the number of prime
Full Text(PDF, )  PP.280-281  
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.
References
Untitled Page