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
Doubleight RyoOhki „Wie crunche ich am schnellsten Primzahlen?“
Da man jede Zahl in ihre Primfaktoren zerlegen kann, muß man lediglich durch die Primfaktoren teilen, um zu sehen ob es eine Primzahl ist oder nicht. Man beginnt mit der 2, die speichert man in dem Array ab. Jetzt macht man eine Schleife und prüft ob sich die Zahl durch eine der Zahlen in dem Array (sind nur Primzahlen drinnen) teilen läßt, wenn nicht haben wir eine neue Primzahl gefunden und schreiben diese in das Array. Damit kann man dann alle Zahlen bis zu einer gewünschten Obergrenze prüfen.
Ach ja, der Herr Evonaut kann anscheinend nur schlau daher reden, schau mal ob du es in O(logn) schaffst.
