Since there are 62 possible values to check, how can this be done in a more efficient fashion?

Printable View

- Jul 20th 2010, 01:21 PMdwsmithDetermine whether M_{23} is prime

Since there are 62 possible values to check, how can this be done in a more efficient fashion? - Jul 20th 2010, 01:30 PMundefined
Does this help? Lucas–Lehmer primality test

Edit: The MathWorld page is a bit cleaner than the Wikipedia article at the moment, in my opinion.