Hi Leute,

Was ist die höchste Primzahl die ihr gefunden habt (oder lassen habt) aber nicht im internet oder so.
Im Anhang hab ich mal ein paaaar Primzahlen.

Äh, Sinn?

Aber wenns dich wirklich interessiert: Ich lass auf meinem Rechner ne Software laufen die nach Primzahlen sucht, um mathematische Theorien zu beweisen. Dabei hab ich erst letzte Woche eine mit knapp 200000 Stellen gefunden..

ich hab ne 65mb primzahlen-textdatei
geht bis zur 7 milionsten primzahl oder so

Und auf
www.primegrid.com/torrent.php
kann man sich ganze DVD Isos mit solchen Listen runterladen.
Naja, wers braucht

jaja, das web is schon ne feine sache

Naja ich hab ja gesagt ohne Internet... Das is ja langweilig. Sag mal könnte ich den Quellcode sehen von deinem Programm??? Das würde mich interessieren. Ich hab nämlich selbstein geschrieben, welches Primzahlen sucht.

Ist nichts selbstgeschriebenes
War das Bedingung? Davon hast du nichts gesagt

im forum gibs unmengen von quellcodes zur PRIMZAHLBERECHNUNG

Achso... Ich dachte eher so komplett selbst... Na denn. Aber schreibt doch mal die höchte rein die ihr alleine(usw.) gefunden habt. Ich hab meine in der Datei. Aber hier nochmal die Größte: 1229647

also mein programm is selbstgeschrieben..primzahl 116638253...is die 6661000.ste

Sind eure Primzahlen denn 100% richtige Primzahlen?

Wie habt ihr die ermittelt?

Kannts ja nachgucken ob es stimmt ^^
Ermittelt hab ich die so: Schleife und dann : Falls die aktuelle Zahl durch eine der vorherigen Primzahlen teilbar ist, dann die nächste Zahl, wenn nicht dann merken usw. usw. Irgendwann dauerts dann echt lange ^^

Moderiert von Narses: Zusammengefassten Beitrag wieder abgetrennt

Ich hab mein Proggi mal bis 1000000000 suchen lassen... 999999937 war die größte ^^

Ist der gleiche Algo den du beschreibst. Und um die 42.zip gehts in nem andern Thread, außerdem beschreibt er da wie es funzt...

Ich hab jetzt (musste einfach sein) nach der größten bekannten Primzahl geguckt: 2^30402457 -1. Da sind wir mit unseren Zahlen ja wirkliche Anfänger.

Wobei die quasi immer Zahlentheoretisch-Statistisch gelöst werden... einfach ausprobieren is da nicht.

Wikipedia spricht sogar von einem weiteren Rekord: 2^32582657-1
Quelle: Primzahlrekorde

Mich würde echt mal interessieren, ob die alle Primzahlen die kleiner als diese sind auf teilbarkeit getestet haben!

Sirke hat folgendes geschrieben:

Mich würde echt mal interessieren, ob die alle Primzahlen die kleiner als diese sind auf teilbarkeit getestet haben!

Nein, ist sicher nicht möglich.

Die Frage war auch echt etwas überhastet Natürlich kann man nicht alle testen! Auf meinem Rechner dauert das finden einer 4000 Bit Primzahl ja schon 30 Sekunden! Diese Primzahl ist aber im Exponenten 8000 Mal größer und Primzahltest sind sehr rechenaufwendig!

Martok hat folgendes geschrieben:

Wobei die quasi immer Zahlentheoretisch-Statistisch gelöst werden... einfach ausprobieren is da nicht.

Ich fühl mich ignoriert...

[/ignore Martok]

Martok hat folgendes geschrieben:

Wobei die quasi immer Zahlentheoretisch-Statistisch gelöst werden... einfach ausprobieren is da nicht.

Hast du dazu Material imho macht die Primzahlen doch gerade aus, dass sie keine Regelmäßigkeit haben. Sonst könnte man doch auch Sachen wie Goldbach einfach aus dieser Regelmäßigkeit heraus beweisen.

Wenn es keinen Zusammenhang gibt, sollte sich doch auch Statistisch nur Caos ergeben.. Esseidenn du meinst mit Statistik, dass unbewiesene Sachen wie Goldbach(z.T. auch als hinreichende Bedingung?) für die Berechnung aus der Statistik herausgezogen werden?

mfG,