View Single Post
Old 2012-01-26, 00:38   #8
6809 > 6502
Uncwilly's Avatar
Aug 2003
101×103 Posts

3×31×113 Posts

Originally Posted by JonathanM View Post
What is the fastest software for checking if a Mersenne number is prime? (has to be free/non-binding, preferably for Windows 64 bit)

Also, approximately how long does checking a 1 billion digit Mersenne prime take?
Originally Posted by firejuggler View Post
llravx and aproximately 1 year for current harware.
Basically nothing handles LL testing of numbers that large. And it would take too long.
From the wiki:
There isn't hope of really finding such a prime with today's technology and algorithms. A Lucas-Lehmer primality test is estimated to require 852 years.
Uncwilly is offline   Reply With Quote