Dialog Primzahlen generieren

Sie können diesen Dialog über das Menü Einzelverfahren \ RSA-Kryptosystem \ Primzahlen generieren aufrufen.

Primzahlen sind natürliche Zahlen größer 1, die nur durch die 1 und durch sich selbst teilbar sind. Sie spielen in der Kryptographie eine wichtige Rolle. In dieser Demonstration können Sie sich selbst Primzahlen erzeugen, wobei die Primzahlen zufällig innerhalb frei definierbarer Grenzen bestimmt werden:

generatepz.gif

Wenn Sie den Knopf Primzahlen generieren drücken, wird mit Hilfe von Zufall nach Primzahlen für p und q gesucht. Eine Zahl X wird zufällig aus dem Wertebereich [Untergrenze, Obergrenze] gezogen. Danach wird "getestet", ob X eine Primzahl sein kann. Für diesen Test wird wiederum Zufall eingesetzt:

In diesem Dialog können Sie zwischen den folgenden Primzahltests wählen:

Für den Fall, dass für 1000 zufällig gezogene Zahlen X keine Primzahl gefunden wurde, erhalten Sie eine entsprechende Fehlermeldung. Sie sollten dann den zulässigen Wertebereich [Untergrenze, Obergrenze] für die Primzahlen entsprechend vergrößern.

Ausführliche Informationen zum Thema Primzahlen finden Sie im Skript.