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

10,007 Posts
Default

Quote:
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?
Quote:
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:
Quote:
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 online now   Reply With Quote