Hux PrimeTest 1.2 (--> Primzahlentester)
24. Apr 2006, 12:32
Hi Leutz...
Hab aus Langeweile wieder mal ein Programm geschrieben, dass Zahlen testet, ob sie Primzahlen sind.
(Hmm..., irgendwas ist in dem Satz komisch...)...
Das geht auch bei Zahlen über 2147483648 (2^31)...
Das Programm prüft, bevor es mit dem richtigen Testen anfängt, ob die Zahl gerade ist (hinterste Stelle), ob die Quersumme durch 3 Teilbar ist und ob es ein Vielfaches von 5 ist (Hinterste Ziffer ist 5 oder 0)...
jaaa..., achja, das mit der Primzahlenliste solltet ihr euch lieber nicht angucken, ich hab da nämlich den schlechtesten Algorithmus benutzt, den es gibt, aber das verbesser ich noch...
Kritik ist erwünscht!
Danke im Vorraus für diese Kritik.
Greetz by Hux
|