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
gelöscht_95543 RyoOhki „Wie crunche ich am schnellsten Primzahlen?“
Um ganz sicher gehen zu können, ob eine Zahl prim ist, muß man alle Zahlen in einer Schleife durchlaufen. In der Praxis ist das aber nicht möglich. Deshalb gibt es Tests, mit denen man mit beliebiger Wahrscheinlichkeit sagen kann, ob eine Zahl prim ist. z.B. kann man vorher bestimmen, daß die Zahl, von der man das wissen will, zu 99.99% prim sein soll. Es gibt verschiedene Tests dafür. Hier ist ein Beispiel und eine Erklärung zu dem Algorithmus zu finden:
http://rhlx01.rz.fht-esslingen.de/projects/krypto/prim/prim-3.html
