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 ZIP 77.5 KBRabin Miller Test
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: PDF 115.9 KBRabin Miller Test