„Für die weitere Untersuchung der Eigenschaften natürlicher Zahlen war es wichtig, Methoden für diese ''Primfaktorzerlegung'' zu finden.“<ref>{{Internetquelle | url= http://www.spektrum.de/magazin/faktorisierung-grosser-zahlen/823255 | titel= Faktorisierung großer Zahlen | zugriff=2017-07-15}}</ref>
{{K|Mathematik}} (Ermittlung der) Darstellung einer positiven ganzen Zahl als Produkt (Multiplikation) möglichst kleiner positiver ganzer Zahlen