Prime number algo... what's wrong?

Alex Martelli aleax at aleax.it
Mon Mar 24 07:46:05 EST 2003


A.M. Kuchling wrote:
   ...
> (Has anyone implemented the polynomial-time primality test discovered a
> few months back?  Wonder how complicated it is...)

You might want to check:

http://fatphil.org/maths/AKS/#Implementations

Since you're from Canada, you should be able to get through (as should
people from France, Germany, Belgium); the guy is blocking off access
from the US and all countries supporting the attack on Iraq, which
includes Italy, so I can't check myself.


Alex





More information about the Python-list mailing list