Programm zur Primzahlfindung?

... komplette Frage anzeigen

2 Antworten

Was meinst Du konkret? Ein Programm, das Primzahlen findet durch Verifizierung, ob eine gegebene Zahl Primzahl ist oder nicht? Solche Programme gibt es. Oder meinst Du ein Programm/eine Funktion der Form f(x), das nach Eingabe einer Zahl x stets eine Primzahl findet und mit dem man dann beliebig große Primzahlen berechnen könnte? Eine solche Funktion ist bis heute unbekannt. Ihre Kenntnis hätte gravierende Auswirkungen auf die Kryptologie. (Das "Sieb des Erathostenes" ist zwar ein simples Verfahren, um prinzipiell alle Primzahlen zu finden, allerdings höchst unpraktisch)

Antwort bewerten Vielen Dank für Deine Bewertung

Gibt es.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?