http://www.cse.iitk.ac.in/news/primality.html

Implementationen und Improvements gibts hier: http://fatphil.org/maths/AKS/

Falls schon bekannt, sorry.

Gruesse,
Christian


Antwort per Email an