On Wed, Aug 22, 2012 at 8:39 PM, Dave Angel <d...@davea.name> wrote: > On 08/22/2012 07:32 PM, Richard D. Moores wrote: >> <snip> >> >> My code uses gmpy2.is_prime() (lines 79 and 89). is_prime() is VERY fast. > > You do know that this gmpy2 function is only statistically correct ?
Yes. See Steven's reply for the probabilities. Dick > it > can false positive. I don't know what the probs are, but it uses > Miller-Rabin, with a default factor of 25. _______________________________________________ Tutor maillist - Tutor@python.org To unsubscribe or change subscription options: http://mail.python.org/mailman/listinfo/tutor