Primzahl erkennen

Alle Teile aufschreiben: sind es genau zwei verschiedene, ist es eine Primzahl

Basiswissen

Beispiele

• Ist 33 eine Primzahl?
  

• Zuerst die Teilermenge bestimmen ↗
  

• Das gibt hier {1;33}
  

• Wichtig: keine Zahl darf doppelt vorkommen.
  

• Dann die Teiler in der Teilermenge zählen:
  

• Das sind im Beispiel die 1 und die 33, also genau 2.
  

• Wenn es genau zwei verschiedene Teiler sind,
  

• dann war die Zahl vom Anfang, also die 33, eine Primzahl.