Ist 111 eine Primzahl?

Frage: Ist 111 eine Primzahl?

Antwort: Nein, 111 ist keine Primzahl.

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

Rechnung: Primfaktorzerlegung von 111

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

• 111 ist nicht durch 2 teilbar (111 : 2 = 55 Rest 1)
• 111 ist durch 3 teilbar und 111 : 3 = 37.
• 37 ist eine Primzahl

Die Primfaktoren von 111 sind 3 und 37. Und 111 = 3 · 37.