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 Bruder*chorge „Hy Ich habe gelesen, das man für Primzahlen ab 10 000 000 Stellen 150 000 und...“
10000000000 Stellen? Das ist ne Menge wür dich sagen ;-)!
So eine Lange Zahl auf ihre teilbarkeit hin zu prüfen würde ja schon ewig dauern, aber da ich nicht weis, in was für variabeln ich sowas speichern soll würde ic hsagen, dass man die zu testende Zahl stelenweise in ein Array und die Zahl mit der man dividieren will stellenweise in ein Array einfügen und dann anschließend die einzelnen Stellen dividieren muss. Also wie bei der schriftlichen Division. das wären dann nochmal zig Teilschritte. außerdem währe ein solche array dann 1- bis 20000000 Byte groß, also die zahl 10 bis 20 Megabyte wenn man ein Char oder Short-Array verwenden würde. Oder irre ich mich? Wie geht man mit so großen Zahlen um?
Grüße, Ryo
