Algorytm sprawdzający czy liczba jest liczba pierwszą

Lukrasik · Post autor: **Lukrasik** » 1 mar 2010, o 22:11

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ź.

bartek118 · Post autor: **bartek118** » 1 mar 2010, o 22:14

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

rozkminiacz · Post autor: **rozkminiacz** » 1 mar 2010, o 22:47

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

bartek118 · Post autor: **bartek118** » 1 mar 2010, o 22:52

hahh ale czy sito Erastotenesa jest konieczne dla jednej liczby?

rozkminiacz · Post autor: **rozkminiacz** » 2 mar 2010, o 14:04

nie doczytalem ze chodzi o jedna ; o

mateusz.ex · Post autor: **mateusz.ex** » 2 mar 2010, o 18:47

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.