Zitat von
13Joe37:
also 200.006
ist kleiner als 100.000.000.000, lässt sich durch eine Zahl über 100.000 teilen und ist keine Primzahl
is das jetz so richtig?
ich bin verwirrt....
Das ist korrekt - aber du machst doch eine Primzahlzerlegung nicht immer mit der vollen Zahl. Nachdem du erkannt hast, dass 200.006 durch 2 teilbar ist, musst du doch nur noch mit dem Rest 100.003 weitermachen. Ist die am Ende übrig bleibende Zahl kleiner als 10.000.000.000 und nicht durch eine Zahl in deiner Liste bis 100.000 teilbar, dann ist sie schließlich der letzte Primfaktor in der Zerlegung.
Erklärung: wenn eine Zahl zwischen 100.001 und 10.000.000.000
keine Primzahl ist, dann ist
mindestens einer ihrer Teiler eine Primzahl kleiner als 100.000.