Zitat von
Antigo:
Am längsten dauern übrigens Primzahlen, da das Programm solange Teiler sucht, bis der Teiler den er ausprobiert größer ist als die Hälfte der Zahl.
Zitat von
jfheins:
Machs liber nicht, denn ein zuverlässiger Primzahltest geht *zufällig* alle Zahlen durch, bis zur Hälfte ...
Was habt ihr denn mit eurer Hälfte
? Ein Test bis zur Quadratwurzel reicht vollkommen.