Czy algorytm może być w ten sposób napisany ?

Question

Witaj mam pytanie czy mogę coś takiego napisać na maturze z informatyki ?

Krok 1: Wczytaj n. 
Krok 2: p:=2. 
Krok 3: Jeśli p=n, wtedy wypisz komunikat „tak” i zakończ. W przeciwnym razie przejdź do następnego kroku. 
Krok 4: Jeśli n mod p=0, wtedy wypisz komunikat „nie” i zakończ działanie algorytmu. 
Krok 5: Powiększ wartość zmiennej p o 1 i przejdź do kroku 3. 

i czy można np jeszcze go skrócić?

Answer 1

A co jeśli, ktoś wpisze n<2? Bo rozumiem, że to jest algorytm sprawdzania czy liczba jest pierwsza tak? Wydaje mi się że powinno przejść, jeśli byś ten warunek w/w dodał. Nie wiem czy dałoby się to skrócić, ale na pewno można byłoby to napisać w pseudokodzie.

Comments

Tak jest to algorytm sprawdzania czy liczba jest pierwsza.Jak powinno przejść to ok :) Dzięki bardzo

---

Ja bym poczekał, aż ktoś inny odpowie. Ale wg jakbyś dodał warunek że <2 to powinno przejść.

---

Dzięki już sobie ogarniam to :)