Theorie: Zerlegung der zusammengestzten Zahlen in Primfaktoren
Die Zahlenzerlegung ist für die Rechnung des größten gemeinsamen Teiler ggT oder de kleinen gemeinsamen Vielfachen (Mehrfacher) von zwei oder mehreren Zahlen, Vereinfachung von Brüche, etc.
Eine Zahl die nicht prim ist kann nicht in Primfaktoren zerlegt werden:
120 = 4 × 30 = 2 × 2 × 2 × 15 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
Wenn eine Zahl prim ist, dann kann diese nicht zerlegt werden (diese ist teilbar nur mit 1 oder mit sich die sich UNANGEMESSENE TEILER nennen).
Die Zahlen die sich nur durch sich und mit eins teilen nennen sich Primzahlen.
2 ist teilbar mit 2 und 1, also 2 ist eine Primzahl, 13 ist teilbar nur mit 13 und 1, also 13 ist eine Primzahl; 1 ist keine Primzahl, so dass die Primzahlen mit 2 anfangen – die erste Primzahl ist 2 und nicht 1.
Beispiele von Primzahlen (alle) bis 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97