Eine Primzahl ist eine natürliche Zahl, die größer als eins und ausschließlich durch sich selbst und durch eins teilbar ist. Eine Eins ist keine Primzahl. Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung mindestens zwei verschiedene Primzahlen oder eine Primzahl mehrfach enthält. Jede zusammengesetzte Zahl kann in Form des Produkts von Primfaktoren dargestellt werden. Die ersten Primfaktoren sind: 2, 3, 5, 7, 11, 13, 17, 19, 23 ... Eine Faktorisierung ist in der Mathematik die Zerlegung eines Objekts in mehrere nichttriviale Faktoren.