Manolo Martínez manolo at austrohungaro.com
Sun Sep 7 15:09:51 EDT 2014

• Previous message (by thread): Prime testing [was Re: My backwards logic]
• Next message (by thread): Prime testing [was Re: My backwards logic]
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On 09/07/14 at 06:53pm, Peter Pearson wrote:
> On Sat, 6 Sep 2014 12:53:16 +0200, Manolo Martínez wrote:
> > 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](https://en.wikipedia.org/wiki/General_number_field_sieve).
> 
> No, one uses the number field sieve to *factor* large numbers.  - 

Ugh. That's what I meant, of course :/

---

• Previous message (by thread): Prime testing [was Re: My backwards logic]
• Next message (by thread): Prime testing [was Re: My backwards logic]
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list