#include <iostream>

using namespace std;

// bool - typ zmiennej przechowujacy wartosc prawda (true, 1) lub falsz (false, 0)

bool czy_pierwsza(unsigned n)
{
if(n == 0 || n == 1)    // || - LUB
return false;       // zwrócenie falszu (n nie jest liczba pierwsza)
for(unsigned i = 2; i * i <= n; ++i)
if(n % i == 0)
return false;
// jezeli przeszlismy przez cala powyzsza funkcje (i nie znalezlismy zadnego naturalnego dzielnika), to znaczy, ze ta liczba jest liczba pierwsza
return true;
}

int main()
{
cout << "Podaj liczbe naturalna: ";
unsigned liczba;
cin >> liczba;

if(czy_pierwsza(liczba))     // równie dobrze moglibysmy napisac w nawiasie czy_pierwsza(liczba) == true lub czy_pierwsza(liczba) == 1
cout << liczba << " jest liczba pierwsza\n";
else
cout << liczba << " nie jest liczba pierwsza\n";

return 0;
}