20030925, 20:00  #1 
Sep 2003
2 Posts 
Smallest untested number?
Hi,
is there a list somewhere on the Internet where one can look what numbers have already been tested if they are prime? I mean, it's obvious the numbers from 1 to a billion are tested (I guess much further ...). So, where's the borderline? Is there an (inofficial) "smallest number not yet tested" (or at least a region where that number could be). Gimps and similar projects are not testing all the numbers, and I guess nobody has done a sieve up to 2^13,466,917 so there should be a lot of untested regions in the numberspace ... 
20030925, 20:09  #2 
Sep 2002
2·331 Posts 
http://mersenne.org/primenet/summary.txt
Shows what has been TF (trial factored) , LL (LucasLehmer tested), DC ( double checked LucasLehmer ). For mersenne primes. Updated every hour. 
20030925, 21:13  #3 
P90 years forever!
Aug 2002
Yeehaw, FL
7491_{10} Posts 
See http://numbers.computation.free.fr/C...ixproject.html for the closest answer to your question.
However, the question you ask is not tracked by anyone because if you know that all primes below x have been discovered, then it is trivial to find the next one larger than x and break the record. 
20030925, 22:17  #4  
Sep 2003
101000011110_{2} Posts 
Quote:
I'm not sure that that's actually the answer to his question. Just like it's possible to determine whether a number is composite without actually knowing all of the factors, it turns out it's possible to calculate pi(x) (the number of primes <= x) without actually listing all of those primes. Thus we know that pi(10^{21}) = 21 127 269 486 018 731 928, without actually having a listing of all those 21 quintillion primes. http://numbers.computation.free.fr/C...ingPrimes.html 

20030926, 11:10  #5 
Sep 2003
2 Posts 
Hi,
so if I understand that site you mentioned correctly, they tested all the numbers up to at least 4Γ10^22 if they are prime. That's more or less what I wanted to know, thank you! To clarify again: I wanted to know the smallest number not yet tested; that should be a little higher than 4x10^22 ... So, the numbers gimps is currently working on are by far higher than the smallest yet untested numbers. There could be millions of primes between 10^22 and M13466917. Thanks for the info, Christian 
20030926, 13:49  #6  
Sep 2003
2×5×7×37 Posts 
Quote:
Last fiddled with by GP2 on 20030926 at 13:50 

20030926, 14:21  #7  
Sep 2003
2·5·7·37 Posts 
Quote:
Quote:
10^{4,053,945} <= M13466917 < 10^{4,053,946} So there's waaaaay more than mere "millions" of primes between 10^{22} and M13466917. Nobody could possibly come up with a listing of all the primes from 1 to 10^{22}... apart from the intractable computation it would take a billion hard drives just to store the data. The point of the link was, it's possible to exactly calculate how many primes exist from 1 to 10^{22} without knowing what any of those primes are. Apparently the Rensselaer Twin Primes Computing Effort sieved all primes up to 10^{16}, so perhaps this is the closest answer to your question. Last fiddled with by GP2 on 20030926 at 14:21 

20030926, 14:27  #8  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
2×7^{2}×109 Posts 
Quote:
All those 4x10^22 numbers were not examined individually and we do not know precisely which are prime and which are composite. All we know is how many primes exist below that limit. It is possible to count things without examining the whole list. For instance, I can say that there are 500,000 even numbers in the range 1 through one million inclusive without having to go through all million numbers individually and classifying them as I go. You are asking for something which noone can provide. It's unknown what the smallest number has not been tested. Even if somehow you discovered the answer, it would be a matter of milliseconds to test that one and so raise the limit, and then how would you know that someone else hasn't done the same thing between you learning of the limit and testing it? My guess, and it is very much a guess, is that the smallest number not yet tested is much lower than your 4e22 and is more likely to be ten orders of magnitude smaller. Paul 

20030926, 14:49  #9  
Aug 2002
47 Posts 
Quote:


20030926, 15:16  #10  
Sep 2003
2×5×7×37 Posts 
Quote:
21 * 10^{18} = billion billion = quintillion primes less than 10^{21}. Assume 100 GB per hard drive, and assume that you store only the differences between consecutive primes and also use some compression scheme... I guess a billion hard drives was a conservative lower bound. Last fiddled with by GP2 on 20030926 at 15:21 

20031005, 13:02  #11 
Mar 2003
Melbourne
5·103 Posts 
I find this an interesting problem.
If you were to allocate a byte to store each difference, you would need 7.8x10^9 100GB HDDs. This is to store all the primes up too 4 x 10^22. Pi (4x10^22) = 780 x 10^18 (approx) = 100x 10^9 x 7.8x10^9. Can this be done any better? Aside from the ultimate encoding  just saying the phrase 'all the primes <4x10^22', but that's one hell of a decode :) Is there any maths done on the distribution of prime differences? Is there any fuction to say given all the primes <x, the max difference is approximately y? Actually you'd need more than a byte to store the difference for all primes <4x10^22. Given that there are no odd differences except the difference between 2,3. You could store the primes with as a difference using a byte. That would give a max difference of 512. But you'd stop at 304,599,508,537 as it's the first number with a gap of 514 to the next prime. (taken from [1]) So you could roughly on a single sided, single layer dvd store all primes (using a byte per difference) up to 10^11. Pi(10^11) = 4.1 x 10^9 (approx) (according to [2]) . A dvd stores around 4.7GB.  Craig [1] = http://www.trnicely.net/gaps/gaplist.html [2] = http://numbers.computation.free.fr/C...ingPrimes.html 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Untested Sierp conjectures sorted by conjecture  rogue  Conjectures 'R Us  26  20180103 19:51 
I took a New assignment untested Prime Number manual testing &TF  ONeil  Information & Answers  4  20171223 05:30 
Could a Distributed Computing approach help find the smallest Brier number?  jasong  Math  5  20070529 13:30 
smallest number used in a mathematical proof?  ixfd64  Lounge  22  20060201 17:06 
Can you find the smallest number?  Fusion_power  Puzzles  8  20031118 19:36 