Rabin Miller Test

Der Rabin Miller Test – Berechnen von Primzahlen mit C#

Für die Berechnung des Rabin Miller Test’s, steht folgendes Programm zur Verfügung.
screen.gif
Das Programm kann hier heruntergeladen werden mime
rabin.zip

77.5 KB

Inkludiert in dieses Programm ist die Bibliothek Very Large Integer, mit der im Prinzip mit beliebig großen Zahlen gerechnet werden kann.

Wie funktioniert dieser Test?

Eine theoretische Anleitung findet man hier: mime
rabin.pdf

115.9 KB

Scroll to Top