Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge

Verfolgung starten Optionen

Wie crunche ich am schnellsten Primzahlen?

RyoOhki / 17 Antworten / Flachansicht Nickles

Hat vielleciht jemand einen Vorschlag für einene verfahren, Primzahlen zu ermitteln?
Jede Zahl Modulo jeder Zahl unter ihr ist doch ziemlch langsam, auch wenn man vorher ersat mal mit modulo 2 und 5 vorsortiert.

Kennt jemand einen Algorythmus oderein verfahren, Primzahlenschnellerzu finden?

Grüße, Ryo

bei Antwort benachrichtigen
Um ganz sicher gehen zu können, ob eine Zahl prim ist, muß man alle Zahlen ... gelöscht_95543
so... thomas woelfer
Sieb des Eratosthenes ist ziemlich fix, aber nicht die beste Methode glaube ... Plazebo
Eratosthenes ist mir schon klar, die idee war mir auch gekommen. Das Problem ... RyoOhki
Es gibt auch dynamische Arrays. Jedoch ist der Speicherverbrauch relativ ... Plazebo
2 ist keine Primzahl ... Nicht? Dachte immer, zwei wäre die kleinste ... mr.escape
RyoOhki mr.escape „ 2 ist keine Primzahl ... Nicht? Dachte immer, zwei wäre die kleinste primzahl....“
Optionen

Wie schon gesagt, das Problem ist hierbei, das man einen maximalen Oberwert vorgeben muss, bis zu dem man prüfen kann.

Grüße, Ryo

bei Antwort benachrichtigen
2 ist keine Primzahl? Kolti
@Kolti Dr. Hook
ähm, sorry wegen den Fehlern, ich hoffe du verstehst das trotzdem. Die ... Plazebo
Hört sich nach O n² an. Könnte unter umständen schneller gehen. Evonaut
Hy Ich habe gelesen, das man für Primzahlen ab 10 000 000 Stellen 150 000 ... Bruder*chorge
10000000000 Stellen? Das ist ne Menge wür dich sagen - ! So eine Lange Zahl ... RyoOhki
Da man jede Zahl in ihre Primfaktoren zerlegen kann, muß man lediglich ... Doubleight
d.h. ich mus slediglich versuchen, eine zahl durch alle vorrangegangenen ... RyoOhki
Geh doch mal in eine Suchmaschine und gib Primzahl ein. Kolti
Ja, die Idee hatte ich auch schon - aber weil mein eigener firmenrechner ... RyoOhki