Musteraufgabe 1
EinfachIst 97 eine Primzahl?
Untersuche auf Primzahl-Eigenschaft.
1Prüfgrenze bestimmen
Zu prüfen sind deshalb nur die Primzahlen , , und .
2Kleine Primteiler testen
ist ungerade, endet nicht auf oder , hat Quersumme und geht nicht ohne Rest auf.
3Schluss ziehen
Kein möglicher Primteiler teilt .
Ergebnis
ist eine Primzahl.