Warum werden keine neuen Primzahlen mehr gefunden?

Es gibt doch bereits seit der Antike das Sieb des Eratosthenes und später auch andere Verfahren zur Bestimmung von Primzahlen. Die letzte Meldung stammt vor ein paar Jahren als die bis dato größte Primzahl gefunden wurde. Warum findet man jetzt keine mehr? ist der Algorithmus falsch oder dauert es solange weil die Hardware nicht mehr schafft? Und warum werden einige Zahlen nur vermutet dass sie Primzahlen sind obwohl man es doch berechnen kann?

3 Antworten

Halbrecht

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

31.10.2023, 17:58

zu den Vermutungen : Diese Zahlen sollen eine höhere Chance haben . Wer also Zahlen testen will und das Geld dafür hat , sollte sich denen zuwenden.

Bild zum Beitrag

in der Tat sind es jetzt schon über 4 Jahre seit der Entdeckung . Zwischen beiden liegen aber immerhin 5 Millionen , die getestet werdenwurden(?)

Im Augenblick wird weltweit auf tausenden von Rechnern gesucht ( du kannst auch mitmachen )

du siehst : Man ist an 2 hoch (mehr als 100 Millionen ) - 1 dran

Frisch reingekommen

Bild zum Beitrag

Enzi1

31.10.2023, 17:18

Primzahlen zu finden ist ziemlich aufwändig, sowie das Überprüfen. Angenommen du hättest eine sehr große Zahl und willst sie auf Primzahl überprüfen, dann müsstest du sie durch alle Primzahlen von 2 bis Wurzel deiner Zahl test. Das werden ziemlich viele Rechenoperationen.

Steverino7275

Fragesteller

31.10.2023, 18:03

ja schon aber dafür gibt es doch Algorithmen. Sind die Rechner momentan einfach nicht schnell genug?

xxXScarfaceXxx

31.10.2023, 16:59

Es gibt wahrscheinlich keinen wirklichen Grund seine Kapazitäten dafür zu werwenden.

Ein Anwender wird zu Beginn des Programms gefragt, bis zu welcher Zahl n er alle Primzahlen ausgegeben haben

möchte.

Nach der Abfrage gibt ein Anwender zum Beispiel eine 8 ein. Also ist n = 8

Die Ausgabe des Programms umfasst die Anzahl der gefundenen Primzahlen und die Primzahlen selbst. Eine

Ausgabe bei n = 8 sollte wie folgt aussehen:

Es wurden folgende Primzahlen bis zur Zahl 8 gefunden:

2, 3, 5, 7

Zur Bestimmung der Primzahlen muss das Sieb des Eratosthenes verwendet werden. Verwenden Sie Arrays, Modulo,

Rekursion und Funktionen, um das Sieb des Eratosthenes zu implementieren. Die Verwendung von Schleifen ist

untersagt.

Optionale Zusatzaufgabe

Geben Sie zusätzlich die Anzahl der gefunden Primzahlen aus. Beispiel:

Es wurden 4 Primzahlen gefunden.

Ich freue mich auf eure Hilfe.

...zur Frage

Flussdiagramm zu Sieb des Eratosthenes, Algorithmus?

Kann jemand zu dem struktogramm ein Flussdiagramm erstellen/zeichnen?

...zur Frage

Python, Sieb des Eratosthenes?

Hallo,

ich schreibe morgen eine Klausur über einige Python Dinge. Könnte mir jemand sagen, was genau ich falsch gemacht habe? Ich habe versucht in Python die Primzahlen von 1-20 auszugeben (Sieb des Eratosthenes), komme aber nicht weiter.

Danke

Liste = [1,20]
Primzahlen = [1,2,5,8]
Liste[1] = 0
Liste[0] = 0
for z in Liste:
  for Liste in Primzahlen:
    if Liste == 0:
      for i in range(2*Liste,20,x):
        Liste[i] = 0
print(z)

...zur Frage

Sieb des Eratosthenes in Golang?

Hallo,

mein Informatik-Lehrer hat uns eine Aufgabe gegeben, die wie folgt heißt:

Funktionieren soll das Programm wie folgt: Es wird ein Array von booleschen Werten angelegt, indiziert von 2 bis zur benötigten Größe, alle Einträge werden mit true initialisert. Der Wert false an Stelle i soll bedeuten, dass Zahl i sicher keine Primzahl ist. Wir durchlaufen die Zahlen ab i=2 bis zum Maximalwert und machen jeweils folgendes: Wenn der Eintrag an der Stelle i den Wert true hat, dann ist i eine Primzahl und diese wird ausgegeben, und alle Vielfachen von i werden in der Tabelle mit false gekennzeichnet. Implementiere dieses Verfahren, das als Sieb des Eratosthenes bekannt ist.

Mein Code sieht bisher so aus:

package main

import "fmt"
import "math"

func main() {
  var MAX_ZAHL int
  fmt.Println("Geben Sie die Zahl an, bis zu dessen Grenze die Primzahlen ausgegeben werden sollen!")
  fmt.Scanln(&MAX_ZAHL)
  fmt.Println("Die Primzahlen werden bis zu einer Größe von ", MAX_ZAHL, "ausgegeben")
}

Wie Arrays funktionieren, weiß ich. Aber durch die momentane Situation bei mir konnte ich nicht viel nachholen (und da mein Lehrer uns eher ohne Hilfen ausstattet).

Den boolschen Wert verstehe ich ebenfalls nicht so ganz.

Könnte mir jemand bei dieser Aufgabe helfen?

Danke im Voraus.

...zur Frage

[C] Segmentation fault (core dumped) Programm für Primzahlen?

Hallo ich muss ein programm für Primzahlen schreiben und dabei den "Sieb des Eratosthenes" benutzen, für mich ergibt der Code sinn und alles soltle funktionieren, aber etwas scheint mir immer " Segmentation fault (core dumped) " zu geben.

Mein Code :

Was ich mache :

Würde mich auf hilfe freuen

MFG BBoy

...zur Frage

Spielen Primzahlen seperat von Pi eine Rolle in der Stochastik?

...zur Frage

Java Primzahlen

Ich hänge an einem Problem in Java:

Angenommen ich gebe in einem Numberfield eine Zahl ein "x" diese ist in der regel sehr groß z.b. (1.000.000.000)... Wenn ich auf meinen Button drücke wird daraus die Wurzel gezogen... so weit so gut, aber ich möchte jetzt, dass mir das programm verrät welche zahl die nächst kleiner Primzahl ist.

Ich weiß, dass das mit dem Sieb des Eratosthenes möglich ist aber wie bewerkstellige ich das in java?

Liebe Grüße,

Christian Meyer

...zur Frage

Struktogramm: Eratosthenes HILFE!

Hallo liebe Community,

ich arbeite gerade an einem Schulprojekt zum Thema Algorithmen zur Primzahlbestimmung.

Einer der systematischen Algorithmen, die ich genauer ansprechen möchte ist das Sieb des Eratosthenes. Zur Veranschaulichung dieses Algorithmus soll ich ein Struktogramm entwickeln. Da ich aber nicht sooo gut in Informatik bin, bin ich mir nicht sicher ob mein Struktogramm stimmt.

Ich wäre euch sehr dankbar, wenn ihr euch kurz mein Struktogramm anschaut und mir sagt, ob das so passt oder was ich noch ändern soll bzw. muss :P

Danke schon mal!

maxi1841997

...zur Frage

Wie finde ich heraus welche Zahlen Primzahlen sind?

Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.

...zur Frage

Wie kann man Primzahlen einfacher auswendig lernen?

ICH SCHREIBE EINE ARBEIT WO ICH DIE PRIMZAHLEN BIS 200 AUSWENDIG LERNEN MUSS

...zur Frage

Beweis Primzahlen?

Bei dem Beweis, dass es unendlich viele Primzahlen gibt, geht man ja von einer größten Primzahl aus, die die Summe aller Primzahlen plus 1 ist. Meine Frage ist nun woher diese 1 kommt und warum man sie hier addiert.

...zur Frage

Sieb des Eratosthenes - Anzahl der Primzahlen finden ohne bestimmtes Intervall?

Hallo meine Freunde,

Ich muss für die Schule eine bestimmte Anzahl an Primzahlen angeben können und daraus wird Länge des Intervalls berechnet. Sonst ist ja immer das Intervall bzw. die Zahl bis zu der gesucht werden soll. Kann mir jemand eine Formel dafür nennen, ich bin zu dumm dafür was gescheitets umzustellen. Würde mich sehr über eine Antwort freuen.

Grüße

...zur Frage

Primzahlen!?

Sind alle Zahlen die nicht durch 2 oder 3 teilbar sind, Primzahlen?

...zur Frage

Schneller Algorithmus zur Primfaktorzerlegung?

Angenommen, es gibt natürliche Zahlen mit jeweils mehreren unterschiedlichen Zerlegungen, dann auch wieder eine kleinste, genannt n. Dies kann keine Primzahl sein und zwei Zerlegungen von n können keinen gemeinsamen Primfaktor p enthalten, da dann auch n / p zwei verschiedene Zerlegungen hätte und kleiner als n wäre, im Widerspruch zur Annahme, dass n minimal ist. Es gilt also etwa n = p * a= q * b, wobei p und q Primzahlen sind, und es gilt p ungleich q, a ungleich b. Das abschließende Argument ist das Lemma von Euklid: Teilt eine Primzahl ein Produkt, so auch einen der Faktoren. Da n durch p teilbar ist, muss einer der Faktoren der anderen Zerlegung durch p teilbar sein und das ist b, denn q ist prim. Also taucht ein beliebiger Primfaktor stets in beiden Zerlegungen auf und damit sind sie identisch.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen