Matematyka.pl

Witajcie

Mam do Was wielką prośbę z Wytłumaczeniem jak się tworzy algorytm sprawdzający czy liczba (jakakolwiek) jest liczbą pierwszą w programie Eli i w schemacie blokowym. Proszę o szybką i szczegółową Odpowiedź.

Sprawdzamy czy dzieli się przez jakąś liczbę \(\displaystyle{ 1<p< \sqrt{n}}\)

Taki mily Pan Erastotenes wiedzial to juz przed nasza erą a ty jeszcze nie wiesz :<?

hahh ale czy sito Erastotenesa jest konieczne dla jednej liczby?

nie doczytalem ze chodzi o jedna ; o

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. W przeciwnym razie przejdź do następnego kroku.
Krok 4:
Jeśli n mod p jest równe 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.

Jeżeli masz jeszcze problem z schematem blokowym to napisz.