http://en.wikipedia.org/wiki/Lucas–Lehmer_primality_test - using this.

Thanks for the excellent reference. My alternative was to precalculate in an array, as time always exceeded 1 second.