Teiler einer Zahl bestimmen

hallo,

ich würde gerne wissen, wie man die teiler einer (sehr hohen) zahl selbst bestimmen kann, ohne irgendein programm zu verwenden. In wikipedia stehen ja bereits einige regeln fürs teilen durch 3 oder 5 usw…, aber wie findet man dann bei der primzahlzerlegung die anderen (dort nicht genannten) zahlen heraus und beweist diese??

würde mich sehr über eine antwort freuen!!

Na, Du kannst die Algorithmen ja auch per Hand durchrechnen. Dauert wahrscheinlich nur etwas länger :wink:

Guck mal hier: http://de.wikipedia.org/wiki/Faktorisierungsverfahren