3 ms·
The number's representation in binary can fit in RAM comfortably -- it's "only" 3 million bits or so. From there, the goal is to perform the Lucas-Lehmer test i
by scythe 14y ago
The number's representation in binary can fit in RAM comfortably -- it's "only" 3 million bits or so. From there, the goal is to perform the Lucas-Lehmer test in as few operations as possible:
http://en.wikipedia.org/wiki/Lucas-Lehmer_test_for_Mersenne_numbers http://en.wikipedia.org/wiki/Lucas-Lehmer_test_for_Mersenne_...