Übungen zu Grundlagen der Informatik

Kapitel 2

Aufgabe 3


Start

Eingabe n

prüfe, ob n < 2. Ja: keine Primzahl, Stop.

prüfe, ob n = 2. Ja: Primzahl, Stop.

setze probe = 2.

Solange probe < n {
    prüfe, ob n mod probe = 0. Ja: keine Primzahö, Stop.
    erhöhe probe um 1
}

Primzahl, Stop.