Prime number algo... what's wrong?

[Frank Winans]

"Alex Martelli" wrote
> 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.
> 
It is written in Magma;  I viewed the google cached copy of that site,
dated 08/08/02 in the remarks.
As for implementing it in Python, you'd often want to handle oversized 
integers; is there some extended precision Python math module already 
written, or is it better to farm out work like this to a bc or dc  script?