Eingabe von n aus INt := 0 # Teileranzahl auf 0 i := 1 # Laufvariable auf 1i <= n?n durch i teilbar ?t := t+1 # Teileranzahl erhöheni := i+1 # Laufvariable erhöhent = 2 ? # Teileranzahl = 2 ?Ausgabe: n ist eine PrimzahlAusgabe: n ist keine Primzahl