Primfaktorzerlegung für große ungerade Zahlen?

Question

Gibt es ein Verfahren, um große, mindestens dreistellige, ungerade Zahlen in ihre ganzzahligen Teiler zu zerlegen?

Comments

Was jetzt? In Primfaktoren, oder in ihre ganzzahligen Teiler?

Answer 1

Du kannst mit den Teilbarkeitsregeln sicher leicht schauen ob irgendwelche Primzahlen Teiler deiner Zahl sind oder?

Wenn es einen Teiler gibt dann muss sich der im Bereich von 3 bis zur Wurzel deiner Zahl befinden.

Bei dreistelligen Zahlen musst du also einen Faktor im Bereich von 3 bis Wurzel 999 ≈ 31 (mutwillig abgerundet) finden.