Prime testing [was Re: My backwards logic]

Manolo Martínez manolo at
Sat Sep 6 12:53:16 CEST 2014

On 09/06/14 at 08:38pm, Steven D'Aprano wrote:
> But even that's not how the specialists do it. If you want to check whether
> (say) 2**3000+1 is prime, you don't want to use trial division at all...

When I was interested in these things, specialists would use the [number
field sieve](

I coded a Mathematica implementation fifteen years ago or so. It was a
lot of work :)


More information about the Python-list mailing list