Primzahlen - Gibt es eine Formel dafür?
4 Antworten
Jein.
Es gibt keine Formel, die leicht verständlich ist und auch keine, die mit wenig Aufwand (also weniger, als einfach alle ungeraden Zahlen zu testen) alle Primzahlen liefert.
Es gibt Formeln, die viele Primzahlen liefern - aber sie liefern nicht nur Primzahlen, und sie liefern nicht alle Primzahlen.
Ausführlicher hier:
Für genau was soll es denn eine Formel geben? Wie man neue Primzahlen generiert? Das ist (relativ) einfach mit Hilfe des
https://de.wikipedia.org/wiki/Satz_des_Euklid
ebenso gibt es verschiedene Abschätzungen für die Häufigkeit von Primzahlen unterhalb einer gewissen Schranke, auch diese findest du im verlinkten Artikel. Welche Art von Formel hättest du also gerne?
Nein, das genau ist bislang das Problem bei der Riemannschen Vermutung. Wer dies Problem löst, kann eine Mio Dollar abstauben
Äh nein. Die Riemannsche Vermutung grenzt lediglich die asymptotische Entwicklung der Primzahlen ein. Formeln zu Primzahlen gibt es zur Genüge.
Du meinst jetzt aber nicht das allseits bekannte Sieb
Nein. Es gibt eine Wahrscheinlichkeitsverteilung für Primzahlen, es gibt einen aus dem Satz von Euklid abgeleiteten Primzahlgenerator (zugegeben recht aufwändig), es gibt diverse Faktorisierungsalgortithmen etc. Wie gesagt, Formeln zu Primzahlen gibt es zur Genüge, der Fragesteller muß schon spezifisch sagen was er möchte.
Nein.
Befürchte, die wird zu schwer ... Klasse 6 Realschule sollte es verstehen können ...