[Tutor] pickle problems

Richard D. Moores rdmoores at gmail.com
Thu Aug 23 15:16:05 CEST 2012


On Wed, Aug 22, 2012 at 8:39 PM, Dave Angel <d at 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.


More information about the Tutor mailing list