On Monday 03 March 2008 14:36, Bernhard Helmes wrote: > > It is easy and perhaps a little bit faster than the Lucas Lehmer Test. > You need p times squaring and calculating mod Mp > Unfortunately that's exactly the same running time as the LL test. Since the LL test categorically proves or disproves primality, a probabalistic test with the same run time is not worth implementing.
Regards Brian Beesley _______________________________________________ Prime mailing list [email protected] http://hogranch.com/mailman/listinfo/prime
