Prime number testing

Paul Rubin http
Sun Jul 11 03:00:41 EDT 2004


codelykos at yahoo.com (Rahul) writes:
> Does anybody have a faster way to test for primality.(and not just
> pseudoprime).

Yes, but the math gets a little fancy.  It's a bit much for a news
post.  You might look in Knuth vol. 2.



More information about the Python-list mailing list