Program do sprawdzania czy liczba jest liczbą pierwszą

Question

Witam,

Na zajęciach zinformatyki dostałem m.in. zadanie stworzenia programu sprawdzajacego czy podana liczba jest liczbą pierwszą, a że z mamtematyki wybitny nigdy nie byłem nie mam pojęcia jak się do tego zabrać w c++. Czy mógłby ktoś pokazać jak mógłby wyglądać taki program i dołączyć w ramach możliwości jakieś do ogarnięcia tłumaczenie.

Z góry dziękuję :)

Answer 1

W internecie (jak i na tym forum) pewnie już wiele razy takie zadanie się pojawiało więc nie powinno być problemu ze znalezieniem.

Najpierw musisz wiedzieć co to jest liczba pierwsza i jak się sprawdza (licząc na papierze) czy dana liczba jest liczbą pierwszą bo bez tego nie ma sensu cokolwiek Ci tłumaczyć.

Answer 2

http://www.math.edu.pl/algorytmy-pierwsze