mersenneforum.org What's the largest known sequential prime?
 Register FAQ Search Today's Posts Mark Forums Read

 2009-09-11, 00:49 #1 Unregistered   1A3B16 Posts What's the largest known sequential prime? What's the largest known prime for which all lower primes are also known? Thanks, Tony.
2009-09-11, 01:54   #2
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

4,271 Posts

Quote:
 Originally Posted by Unregistered What's the largest known prime for which all lower primes are also known? Thanks, Tony.
I don't know, but you could bet that if someone were to say it, somebody will find the next largest prime after that (almost instantly) and thus make the previous statement inaccurate. (and then someone will find the next one above that and so on, ad infinitum)
Seriously though, making such a list would take up a huge amount of hard drive space. It's really just not a practical thing to do. http://primes.utm.edu/lists/small/millions/ has a list of the first 50 million primes (the last one is a little under 1 billion), but even that could be generated on your computer by an efficient sieve program far, far faster than it could be downloaded and read from disk. http://primes.utm.edu/nthprime/ can be used to find the Nth prime with N<10^12 (prime<~3*10^13), but it does so by a clever method involving counting 'bins' of primes and sieving a small chunk of numbers for the actual prime you're looking for, not by storing every prime up to a limit.

Last fiddled with by Mini-Geek on 2009-09-11 at 01:56

2009-09-11, 02:21   #3
retina
Undefined

"The unspeakable one"
Jun 2006
My evil lair

633410 Posts
What's the largest known sequential prime?

Quote:
 Originally Posted by Unregistered What's the largest known [sequential] prime for which all lower primes are also known?
The only sequential primes are 2 and 3, therefore the answer is 3.

 2009-09-11, 07:41 #4 mart_r     Dec 2008 you know...around... 2·353 Posts I think a quite good measure of what the OP is looking for can be found at Tomás Oliveira e Silva's site: http://www.ieeta.pt/~tos/goldbach.html
2009-09-11, 11:46   #5
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by Mini-Geek I don't know, but you could bet that if someone were to say it, somebody will find the next largest prime after that (almost instantly) and thus make the previous statement inaccurate. (and then someone will find the next one above that and so on, ad infinitum) Seriously though, making such a list would take up a huge amount of hard drive space. It's really just not a practical thing to do. .
Bingo!

The answer is almost impossible to know anyway. An answer to the
original question would almost certainly not be published. It is not
something that a mathematician would care about. If I do a private
computation, part of which generates all primes to 10^14, does this
mean that 10^14 becomes an answer to the question? Even if the
primes remain in DRAM and are never written to any external source?
What does the word "known" mean in the context of the question.

And I can't think of an application where raising the limit would be
important.

 Similar Threads Thread Thread Starter Forum Replies Last Post dabaichi News 571 2020-10-26 11:02 Unregistered Information & Answers 24 2008-12-13 08:13 Orgasmic Troll Lounge 5 2005-12-23 22:00 amcfarlane Math 6 2004-12-26 23:15 wfgarnett3 Lounge 7 2002-11-25 06:34

All times are UTC. The time now is 22:58.

Mon Jan 24 22:58:10 UTC 2022 up 185 days, 17:27, 1 user, load averages: 2.04, 1.44, 1.35