Ist 76 eine Primzahl?

Frage: Ist 76 eine Primzahl?
Antwort: Nein

Begründung: Die letzte Ziffer ist eine 6, d.h. 76 ist durch 2 teilbar.

Rechnung: Primfaktorzerlegung von 76

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.

• 76 ist durch 2 teilbar, 76 : 2 = 38
• 38 ist durch 2 teilbar, 38 : 2 = 19
  
• 19 ist eine Primzahl

Primfaktorzerlegung von 76 ist 76 = 2 · 2 · 19 = 2² · 19