kleiner Fermats Satz, große

[Henryk Plötz]

Moin,

also ich versuche gerade den kleinen Fermat Satz zur Überprüfung von Primzahlen zu Programmieren in C.

http://de.wikipedia.org/wiki/Primzahl

Unabhängig von deinem Problem weiter unten solltest du aber noch beachten dass es auch eine Reihe Zahlen gibt die zwar keine Primzahlen sind, aber dennoch nicht durch diesen Test fallen. D.h. eigentlich willst du nicht nur den kleinen Fermat machen sondern einen Rabin-Miller-Test. Ich kann da grade meine Mitschrift zum Thema anbieten: http://www.informatik.hu-berlin.de/~ploetz/openssl/ (Abschnitt 4.3, bzw. Seite 22). (Ich hoffe nur da ist alles richtig, das ist alles work in progress.)

Ich hab es versucht mal in C zu programmieren:

Hmm, dann würde ich dich am besten mal an den Sourcecode von OpenSSL verweisen, da die sowas ja auch machen müssen. Ich glaube der entsprechende Code liegt in crypto/bn/bn_prime.c, das sah jedenfalls beim Überfliegen vielversprechend aus.