Badanie czy dana liczba jest pierwsza

Najprostszym algorytmem określającym czy liczba n to liczba pierwsza, jest sprawdzenie czy posiada ona więcej niż dwa dzielniki. Należy więc zbadać, czy w przedziale [2,n-1] znajduje się co najmniej jedna wartośc całkowita, przez którą dzieli się liczba n.



II Kod C++

#include
using namespace std;

bool sprawdz (int n)
{
for (int i=2;i> n;
if (sprawdz(n)) cout << n << " jest liczba pierwsza" << endl;
else cout << n << " jest liczba zlozona" << endl;
cin.get();
cin.get();
return 0;