Der Rabin Miller Test – Berechnen von Primzahlen mit C#
Für die Berechnung des Rabin Miller Test’s, steht folgendes Programm zur Verfügung.
Das Programm kann hier heruntergeladen werden
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:
rabin.pdf
115.9 KB