Ist möglich formel primzahlen finden
Momentan gibt es eine Art Formel mit der man ungefähr bestimmen kann, wie wahrscheinlich es ist, dass eine bestimmte Zahl eine Primzahl ist. Stark vereinfacht kann man z.B. sagen, dass jede gerade Zahl >2 keine Primzahl ist. Meiner Meinung nach ist es so gut wie unmöglich eine Funktion zu finden, die einer Zahl n der n-ten Primzahl zuordnet.
6 Antworten zur Frage
Videos zum Thema
YouTube Videos
Ist es möglich eine Formel für Primzahlen zu finden?
es gibrt ja schon einige ganz gute ansätze, doch die sind ja so unregelmäßig, wäre es rein theorethisch möglich?
Bisher hat man noch nichts gescheites gefunden. Aber ich suche weiter.
sqrt ist ein guter Kandidat.
Wenn die Wurzel gezogen werden kann, ist das Ergebnis auch eine Primzahl. Rechnet doch mal nach
Nein, es gibt keine Formel für Primzahl. Bis ca. 1950 haben Mathematiker noch versuchtm eine zu finden. Aber mitlerweile hat man sich damit abgefunden, dass es keine gibt. Genauso wie die Division durch null.
Es kann keine Formel geben, da die einzelnen Primzahlen gar nichts miteinander zu tun haben.
z.B. Die 7 hat keinen Zusammenhang mit der 13. Ich bin zwar kein Professor, aber ich kann mir keine Formel zur Berechnung einer Primzahl vorstellen.
Hat denn schon jemand bewiesen, dass es keine geben kann? Vielleicht finden die Menschen bald neue Operatoren, Formeln etc. und die Suche kann weitergehen.
P.S. Sollte tatsächlich jemand eine solche Formel finden, müsste er sie vielleicht sogar geheimhalten, da Verschlüsserungsmechamismen die auf Primzahlen beruhen in Gefahr sind.
Dann haben diejenigen, die diese codes einbauen pech gehabt, würd ich sagen