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
RyoOhki Plazebo „Sieb des Eratosthenes ist ziemlich fix, aber nicht die beste Methode glaube ich....“
Eratosthenes ist mir schon klar, die idee war mir auch gekommen.
Das Problem ist, dass ich eigentlich keine 'Zielprimzahl' habe, und das sieb-verfahren relatiev langsam wird wenn man große arrays nimmt.
Trotzdem vielen Dank!
Grüße, Ryo
