Ist 123 eine Primzahl?

Frage: Ist 123 eine Primzahl?

Antwort: Nein

Begründung: Die Quersumme 123 ist 6, d.h. 123 ist durch 3 teilbar.

Rechnung: Primfaktorzerlegung von 123

1. Die nächst größere Quadratzahl ist 144
2. Die Wurzel aus 144 ist 12.
3. Primzahlen die mögliche Teiler sind, sind 2,3,5,7 und die 11.

• 123 ist nicht durch 2 teilbar (123 : 2 = 61 Rest 1)
• 123 ist durch 3 teilbar, 123 : 3 = 41
• 41 ist eine Primzahl

Primfaktorzerlegung von 123 ist 123 = 3 · 41