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_...