5987092991

Dane wyjściowe: komunikat „tak” lub „nie w zależności od tego,

czy liczba n jest liczbą pierwszą, czy złożoną

Zmienne pomocnicze: p - kolejny dzielnik naturalny liczby n

Krok 1:    Wczytaj liczbę n.

Krok 2:    Zmiennej p przypisz wartość 2.

Krok 3:    Jeśli p jest równe n, wtedy wypisz komunikat „tak"

i zakończ działanie algorytmu.

Krok 4:    Jeśli (n mod p) jest równe 0, wypisz komunikat „nie" |

i zakończ działanie algorytmu.

Krok 5:    Powiększ zmienną p o 1 i przejdź do kroku 3.

3. Algorytm w postaci schematu blokowego.

13