At 3/31/2005 03:02 AM, Dr. med. Roland Linder wrote:
2^2147483647-1 = Next Mersenne prime ?
Using a single PC it would take me about 600 years to check this. Using the GIMPS project it should be feasible.
What do you think about that?
Unfortunately, it will still takes GIMPS about 600 years (a number I didn't check) to complete this check. You can't divide up a test of an exponent among many computers. The way the test works, it has to be done by a single computer. The results are linear -- each interim result depends on the last.
Thus, you can't assign "iterations" 100,001 to 200,000 to a second computer, and 200,001 through 300,000 to a third... because iteration 100,001 cannot begin until iterations 1 through 100,000 have been completed, and 200,001 cannot begin until ALL of the first 200,000 iterations are completed.
Hence, only one machine can do it.
Jeff
Best regards, Dr. Roland Linder
_______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
_______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
