|
Was anderes, irgendwie scheint mir der Primzahltest (immer noch identischer wert nach int konvertierung) zu haken, gerade bei größeren Zahlen. Gibts noch ne andere Möglichkeit?
Und nochwas, eine Zahl ist eine Primzahl, wenn das Ergebnis bei den Teilungen mit allen Primzahlen < (Hälfte der zu testenden Zahl) nicht natürlich ist, oder?
Da dieser Algorithmus äusserst langsam ist bei großen Zahlen wollt ich fragen ob irgendjemand eine Formel kennt mit der man schneller ausschließen kann obs eine primzahl ist.
|