20040315, 00:08  #1 
Jun 2003
The Computer
2^{2}×5×19 Posts 
Operation: Billion Digits
I'd like for some people to join me in the quest for both a billiondigit prime and $250,000. From the benchmarks and Prime95, I found the lowest prime (just the exponent obviously) in this category was M3321928097. I'd like to have someone start off by advanced factoring it. You should probably do 50 bits. Please reply if you want to take this exponent. But be sure to specify the amount of bits you are factoring with. You me also post comments if necessary.

20040315, 02:24  #2 
Sep 2002
2×331 Posts 
2^3321928097  1
6643856195 is the starting factor .......................................! 6158854691839 is a FACTOR of 2^3321928097  1 k*2*p + 1 927*2*3321928097 + 1 
20040315, 04:09  #3 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
8,423 Posts 
Next canidates: 3321928109, 3321928121, 3321928171
Last fiddled with by Uncwilly on 20040315 at 04:15 
20040315, 05:02  #4  
"William"
May 2003
New Haven
2×3^{2}×131 Posts 
Quote:
408676883681617 = 61512*2*p+1 

20040315, 05:05  #5  
"William"
May 2003
New Haven
2×3^{2}×131 Posts 
Quote:
684317192927 = 103*2*p+1 

20040315, 11:34  #6  
Banned
"Luigi"
Aug 2002
Team Italia
11×433 Posts 
Quote:
Luigi 

20040315, 13:57  #7  
Banned
"Luigi"
Aug 2002
Team Italia
11·433 Posts 
Quote:
Factorization of 3,321,928,097  3,321,928,109 and 3,321,928,121 taken up to 60 bits. Here is the results file Code:
M3321928097 has a factor: 6158854691839 M3321928097 has a factor: 41457662650561 M3321928109 has a factor: 408676883681617 M3321928121 has a factor: 684317192927 M3321928121 has a factor: 502959849088127 Luigi 

20040316, 12:47  #8 
Dec 2003
Hopefully Near M48
2·3·293 Posts 
Just wondering. Does anyone know how many P90 CPU Hours are needed to LL test an exponent, n (as a function of n)?

20040316, 13:59  #9 
P90 years forever!
Aug 2002
Yeehaw, FL
2^{2}·1,759 Posts 
Doubling the exponent results in at least four times the execution time.

20040316, 19:18  #10 
Jun 2003
2^{2}×5 Posts 
So, a billion exponent would take a time that is equivalent to ~25,000 2^20,996,0111 tests??? Wow.

20040316, 19:52  #11  
Nov 2003
3×5×11 Posts 
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
The "one billion minus 999,994,000" digits prime number  a1call  Miscellaneous Math  179  20151112 14:59 
Ten Billion Digits Mersenne Numbers  aketilander  Operation Billion Digits  13  20130203 21:15 
Operation Megabit Twin  Oddball  Twin Prime Search  370  20130103 21:26 
modulo operation for polynomials?  smslca  Math  3  20110418 17:18 
question range 1 billion to 2 billion?  Unregistered  Information & Answers  7  20100812 06:25 