mersenneforum.org Lowest Unknown Prime
 Register FAQ Search Today's Posts Mark Forums Read

 2011-05-04, 15:55 #1 GuyMacon   May 2011 Southern California 2 Posts Lowest Unknown Prime I am interested in expanding the list of he first N primes. In other words finding the smallest prime that hasn't been found already, then searching for the next one. Can I do this with the present software? If not, is there another project that is working on this?
2011-05-04, 22:05   #2
lycorn

"GIMFS"
Sep 2002
Oeiras, Portugal

3·509 Posts

Quote:
 Originally Posted by GuyMacon In other words finding the smallest prime that hasn't been found already,
Wow! That sounds like guessing the lottery numbers. Can you be more clear?

 2011-05-04, 23:43 #3 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 3·13·263 Posts If I understand you correctly, it is a trivial thing to do (of sorts). While many list have been calculated for the lowest primes, many of them have been discarded because it is just as easy to recalculate the list. Prime95 is not the software that you would want to run. I don't think that there is a co-ordinated project.
 2011-05-05, 01:24 #4 science_man_88     "Forget I exist" Jul 2009 Dumbassville 20C016 Posts Code: v=[2,3];for(x=4,100,for(y=1,#v,if((x%6==1 || x%6==5) && gcd(x,v[y])==1,v=concat(v,x);break(1)))) I see a flaw in one sense ( because it doesn't work as intended). However I don't know enough to realize why it doesn't as it shows the lowest 6n+5 or 6n+1 number that has a greatest common factor of 1 to the primes ( or not primes in this case) already in the list. using that logic any multiples of primes should be eliminated ( I think it's the break in the if that may be causing something if it gets to it).
2011-05-05, 01:40   #5

"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts

Quote:
 Originally Posted by GuyMacon I am interested in expanding the list of he first N primes.
I can understand that desire.

One problem is communication. Where, exactly, is the list of the first N primes, for the largest N? That question may be unanswerable.

One could do some modest survey to determine the list with largest N that one can find in that survey, then proceed to extend it. AFAIK, with modern computers one could extend that list as fast as one could store the results.

But, where to store the results in such a way that anyone else interested could access it themselves? Who'll pay for the storage space, and for how long?

I started to pose this additional question: how would one communicate that list's existence to whoever is interested? But the answer, of course, would be simply to label the data with "This is the list of the first N primes for the largest N of any such list in the world", or something like that, then let all the search engines find and catalog it. So that part's easy.

Except for the nagging suspicion that someone, somewhere, has a larger list, but isn't allowing search engines to index it.

So I guess one would have to call the list "World's largest list of the first N primes that is indexable by search engines".

Quote:
 In other words finding the smallest prime that hasn't been found already, then searching for the next one. Can I do this with the present software?
Sure, but the problem is not doing it, but where to start (and storing the results accessibly, remember). What is the "N"?

 2011-05-05, 03:48 #6 CRGreathouse     Aug 2006 597910 Posts If you're seriously interested in this project, I recommend reading http://primes.utm.edu/nthprime/ and doing similarly.
 2011-05-07, 03:20 #7 Jens K Andersen     Feb 2006 Denmark 2·5·23 Posts See http://primes.utm.edu/notes/faq/LongestList.html. Considering the time to compute primes versus reading them from a disk or over the Internet, there is not much point in storing trillions of primes. The project at http://www.ieeta.pt/~tos/goldbach.html has computed all primes up to at least 2*10^18, but not stored them. There are 48645161281738535 primes below 2*10^18. Storage keeps getting cheaper but the cost of storing this amount of data would still be considerable, and a complete waste in my opinion. I don't know who has the largest online collection of primes but it would be a useless curio. Besides, somebody could set up a system to compute primes on the fly when requested, while falsely claiming they were read from a disk. They could be computed faster than transferred over the Internet.

 Similar Threads Thread Thread Starter Forum Replies Last Post fidelitas Information & Answers 4 2014-08-20 18:36 tha Lone Mersenne Hunters 116 2008-11-23 13:03 ahmerali Hardware 8 2006-12-09 19:08 crash893 Data 7 2006-01-26 05:26 delta_t Hardware 54 2003-08-09 18:36

All times are UTC. The time now is 11:25.

Fri Jan 28 11:25:09 UTC 2022 up 189 days, 5:54, 2 users, load averages: 1.85, 1.78, 1.50