[C++] Liczba pierwsza

Witam potrzebuje miec napisany program sprawdzajacy czy liczba jest liczba pierwsza i nie wiem jak to ma wygladac. POMOCY!

najprosciej (czyli metoda brute-force)

dla liczby X sprawdzasz czy jest podzielna przez X-1, X-2, ..., 2
jesli ktoras z tych licbz po drodze dzieli X bez reszty to znaczy ze nie jest liczba pierwsza
oczywiscie pominac trzeba w tym wypadku liczby 1 i 2, ktore waidomo sa liczbami pierwszymi..


ale to mozna bylo wywnioskowac z definiji liczby pierwszej...

edit:
zakres dzielnikow mozna zmniejszyc do [X/2,2] (X/2 - dzielenie calkowite)

Chyba lepiej skorzystać z sita Eratostenesa.
Jak to działa - google Ci pomoże.