Zitat von
13Joe37:
In der Regel reichen auch die bis 100.000, man kann auch
die meisten Zahlen über 100.000 zerlegen, problematisch wirds, wenn man z.b 200.006 zerlegen will, die ist nicht soo groß und lässt sich in 2 und 100003 zerlegen, 100003 ist z.b größer als 100.000
Wenn die Zahl kleiner als 10.000.000.000 ist und sich nicht durch eine Zahl zwischen 2 und 100.000 teilen lässt, dann wird's wohl eine Primzahl sein, oder? 8)