Ist 63 eine Primzahl?

Frage: Ist 63 eine Primzahl?

Antwort: Nein

Begründung: Die Quersumme von 63 ist 9, d.h. 63 ist sowohl durch 3 wie auch durch 9 teilbar.

Rechnung: Primfaktorzerlegung von 63

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

• 63 ist nicht durch 2 teilbar (63 : 2 = 31 Rest 1)
• 63 ist durch 3 teilbar, 63 : 3 = 21
• 21 ist durch 3 teilbar, 21 : 3 = 7
• und 7 ist eine Primzahl

Primfaktorzerlegung von 63 ist 63 = 3 · 3 · 7 = 3² · 7