Ist 77 eine Primzahl?

Frage: Ist 77 eine Primzahl?
Antwort: Nein

Begründung: Die alternierende Quersumme ist 0, d.h. 77 ist durch 11 teilbar.

Rechnung: Primfaktorzerlegung von 77

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

• 77 ist nicht durch 2 teilbar (77 : 2 = 38 Rest 1)
• 77 ist nicht durch 3 teilbar (77 : 3 = 25 Rest 2)
• 77 ist nicht durch 5 teilbar (77 : 5 = 15 Rest 2)
• 77 ist durch 7 teilbar, 77 : 7 = 11
• 11 ist eine Primzahl

Primfaktorzerlegung von 77 ist 77 = 7 · 11