100 MILLION DIGIT NUMBER

lpmurray · 2004-05-29, 10:18

As we close in on the 10 million digit number I have been thinkng about the 100 million digit number and was wondering a couple things.
1 - what size fft would be used?
2 - when would prime 95 be able to handle numbers that large?

I would be willing to set aside a duel processor p4 2.8xeon to work on 2 of these numbers. with save files on. at several points i would be willing to move it to faster machines as I upgraded in the future. I think we are getting close to the speed to tackle large numbers. when I first started doing 10 million digit numbers the duel p3-550 took almost 14 months per number. Right now benchmarks figures 10years to finish 2 numbers on my server but I believe that number can be cut in 3 as faster processors can be swapped. if nothing else we can factor a few dozen a get some candidates.

Uncwilly · 2004-05-29, 17:49

Factoring to various levels is not too hard. There are a few of us doing factoring on billion digit candidates (see the thread and associated pages under the LMH sub-forum). Also, using the AdvancedFactor switch, folks have been using P95 to do work in the 300,000,000 exponent range.

Will GLucas work in that range?

lpmurray · 2004-05-29, 19:42

I tried to use AdvancedFactor to factor 332192953 and prime95 keeps crashing

PrimeCruncher · 2004-05-29, 19:50

Prime95 doesn't work well for TFing Billion Digit candidates; it's fast but misses a lot of factors. ET_ wrote a program for Operation Billion Digits as a result. The link to download it can be found here:

http://home.earthlink.net/~elevensmooth/Billion.html

Uncwilly · 2004-05-29, 20:13

Quote:

Originally Posted by lpmurray

I tried to use AdvancedFactor to factor 332192953 and prime95 keeps crashing

Is that the first 100M digit Mersenne?

dsouza123 · 2004-05-29, 20:37

332 192 831 is the first (smallest) prime exponent for a 100M digit number.

Uncwilly · 2004-05-29, 22:08

I have started a new thread http://www.mersenneforum.org/showthread.php?p=31448 over in the LMH > 79.3M area for the 100M digit work.

Also started factoring work in the range 332192831 - 332199999 (will have all factored out or at 52 bits soon. ~20 min.).

ET_ · 2004-05-30, 17:14

Quote:

Originally Posted by Uncwilly

Factoring to various levels is not too hard. There are a few of us doing factoring on billion digit candidates (see the thread and associated pages under the LMH sub-forum). Also, using the AdvancedFactor switch, folks have been using P95 to do work in the 300,000,000 exponent range.

Will GLucas work in that range?

If you are worried for MACs, now Factor3_1 works also on PowerPCs

Luigi

ET_ · 2004-05-31, 19:22

Quote:

Originally Posted by ET_

If you are worried for MACs, now Factor3_1 works also on PowerPCs

Luigi

And Factor3_2, 25% faster, is on Billion Digits thread...

Luigi

2004-05-29, 10:18	#1
lpmurray Sep 2002 89 Posts	100 MILLION DIGIT NUMBER As we close in on the 10 million digit number I have been thinkng about the 100 million digit number and was wondering a couple things. 1 - what size fft would be used? 2 - when would prime 95 be able to handle numbers that large? I would be willing to set aside a duel processor p4 2.8xeon to work on 2 of these numbers. with save files on. at several points i would be willing to move it to faster machines as I upgraded in the future. I think we are getting close to the speed to tackle large numbers. when I first started doing 10 million digit numbers the duel p3-550 took almost 14 months per number. Right now benchmarks figures 10years to finish 2 numbers on my server but I believe that number can be cut in 3 as faster processors can be swapped. if nothing else we can factor a few dozen a get some candidates.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Million digit moonshot	MooMoo2	Twin Prime Search	9	2017-12-23 17:36
When will the first 10 million digit prime be reported?	Uncwilly	Lounge	13	2009-07-22 13:56
Help Sieving 10 Million Digit Candidates	lavalamp	Riesel Prime Search	26	2008-05-25 08:24
k = 2 thru 31 Ten Million Digit numbers	TTn	15k Search	4	2004-08-21 18:20
The first (non-merseinne) 10 million-digit prime number!!!	ron29730	Miscellaneous Math	17	2004-05-15 20:23

2004-05-29, 17:49	#2
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 3×5⁵ Posts	Factoring to various levels is not too hard. There are a few of us doing factoring on billion digit candidates (see the thread and associated pages under the LMH sub-forum). Also, using the AdvancedFactor switch, folks have been using P95 to do work in the 300,000,000 exponent range. Will GLucas work in that range?

2004-05-29, 19:42	#3
lpmurray Sep 2002 89 Posts	I tried to use AdvancedFactor to factor 332192953 and prime95 keeps crashing

2004-05-29, 19:50	#4
PrimeCruncher Sep 2003 Borg HQ, Delta Quadrant 2×3³×13 Posts	Prime95 doesn't work well for TFing Billion Digit candidates; it's fast but misses a lot of factors. ET_ wrote a program for Operation Billion Digits as a result. The link to download it can be found here: http://home.earthlink.net/~elevensmooth/Billion.html

2004-05-29, 20:37	#6
dsouza123 Sep 2002 2×331 Posts	332 192 831 is the first (smallest) prime exponent for a 100M digit number.

2004-05-29, 22:08	#7
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 3·5⁵ Posts	I have started a new thread http://www.mersenneforum.org/showthread.php?p=31448 over in the LMH > 79.3M area for the 100M digit work. Also started factoring work in the range 332192831 - 332199999 (will have all factored out or at 52 bits soon. ~20 min.).