mersenneforum.org Does Prime95 has a list of primes inside it???
 Register FAQ Search Today's Posts Mark Forums Read

 2003-08-19, 05:49 #1 hyh1048576   Jun 2003 26 Posts Does Prime95 has a list of primes inside it??? I'm wondering this because when trying to write a math program, I came across some trouble. :( Does Prime95 has a list of primes inside it???(If so, it will be quite large :? ) When we try to factor a Mersenne number Mp, how does the program know all the primes(<2^67 or 2^66) with the form 2kp+1? or it first find them out, then try to factor Mp? :? ;) :?
 2003-08-19, 06:29 #2 ColdFury     Aug 2002 1010000002 Posts A simple sieve suffices for generating a list of primes.
2003-08-19, 07:51   #3
trif

Aug 2002

3128 Posts

From http://www.mersenne.org/math.htm

Quote:
 One very nice property of Mersenne numbers is that any factor q of 2P-1 must be of the form 2kp+1. Furthermore, q must be 1 or 7 mod 8. A proof is available. Finally, an efficient program can take advantage of the fact that any potential factor q must be prime. The GIMPS factoring code creates a modified sieve of Eratosthenes with each bit representing a potential 2kp+1 factor. The sieve then eliminates any potential factors that are divisible by prime numbers below 40,000 or so. Also, bits representing potential factors of 3 or 5 mod 8 are cleared. This process eliminates roughly 95% of potential factors. The remaining potential factors are tested using the powering algorithm above.

 2003-08-19, 20:19 #4 Prime95 P90 years forever!     Aug 2002 Yeehaw, FL 816810 Posts Trif is correct, prime95 does not have a list of primes inside it.
2003-08-20, 09:24   #5
smh

"Sander"
Oct 2002
52.345322,5.52471

29·41 Posts

Quote:
 Originally Posted by Prime95 Trif is correct, prime95 does not have a list of primes inside it.
I thought prime95 does have a list with all known mersenne primes inside?
(Yes, i know this is not what the original question is about)

On 04 Sep 1996, 1 day after M1257787 was announced (which was found a couple of months earlier) Luke Welsh wrote to the mersenne mailing list:

Quote:
 ....... I somehow kept in under my hat. George used my machine as a backup site, so I had all of the source and HRF databases. When I started to work a little on the factoring routines, I noticed a small file called 'primes'. It had 34 entries. --Luke

 2003-08-20, 13:38 #6 Prime95 P90 years forever!     Aug 2002 Yeehaw, FL 23·1,021 Posts Yes, prime95 has a list of all known Mersenne primes in it. Luke was refering to backups of the master database. For a time, I zipped up the master database for backup on his computer.

 Similar Threads Thread Thread Starter Forum Replies Last Post MattcAnderson MattcAnderson 0 2017-05-27 14:00 Lennart Twin Prime Search 58 2017-05-05 14:15 gd_barnes Sierpinski/Riesel Base 5 2 2008-07-01 04:09 rogue Sierpinski/Riesel Base 5 1 2007-02-23 00:35 Primeinator Math 18 2005-03-20 00:50

All times are UTC. The time now is 03:56.

Thu Feb 9 03:56:47 UTC 2023 up 175 days, 1:25, 1 user, load averages: 1.56, 1.60, 1.35