|Department of Mathematics, University of Utah|
There are 8198 prime numbers less than 84112, including 620 pairs of prime numbers that differ by two. For example,
The next smallest prime number is 84089, and the next largest 84121.
You can find out these things right here on line using the prime machine.
The situation is a little more complicated for our complete 9 digit zip code 84112-0090, where this number is interpreted as
On all machines I know of the prime machine runs out of memory when attempting to disect that number. However, this FORTRAN code will compute such data for large numbers (usually up to 2,147,483,647 on a Unix system) in a very short time.
It turns out that there are 43,149,915 primes less than N, it can be written as the sum of two odd primes in 1,945,268 differnet ways, for example,
The prime twin closest to but below N is 84,111,989 and 841,119,901, and there is a total of 2,931,590 prime twins below N.
The prime factorization of N is