PureBoard

Hallo habe mir mal was zu Primzahltests durchgelesen und wollte fragen wie folgender Algo funktioniert.
http://de.wikipedia.org/wiki/AKS-Primzahltest
Sie sagen mir nur wie lange er dauert aber nicht wie er geht. Wenn jemand den algo finden koennte und vielleicht ein BSp machen wie man ihn in PB anwenden kann waere dass genal!

Sieh dir mal dieses Dokument an:

http://www.cse.iitk.ac.in/users/manindra/primality.pdf

Gruß Karl

Bei den Links findet sich doch die Original-Arbeit der Autoren, sowie ein weiteres Paper mit der verbesserten Version.
[IchBinZuLahm]

Ich habe mir das jetzt durchgelesen bin aber dann an dem Kasten mit Pseudocode haengen geblieben. Dass siehty ziemlich gut aus, allerdings habe ich keine ahnung wie man dass in PB umsetzen kann. (Vorallem bin ich dank komischer Zeichen ziemlich ueberfordert.)
Koennte mir jemand dass als PB Code umschrieben?

Interessant die seite von Wikipedia, nur ich hab schon umerherprobiert und irgendwie geht der algorhytmus ned richtig bei mir^^! Aber liegt wohl an mir..... Hat jemand von euch einen funktionierenden?

Hat den wirklich keiner ne ahnung wie man sowas in PB implementiert?

...das ist ein durchaus zeitbenötigendes Unterfangen.
Der Pseudocode hat zwar nicht viele Zeilen, aber die Nutzen da wiederum eine ganze Reihe Unterfunktionen, die man erstmal implementieren muss.
Ich denke daher mal, das bei vielen hier die liebe Zeit das Hauptproblem ist...