#include <iostream>

using namespace std;

// bool - typ zmiennej przechowujący wartość prawda (true, 1) lub fałsz (false, 0)

bool czy_pierwsza(unsigned n)
{
    if(n == 0 || n == 1)    // || - LUB
        return false;       // zwrócenie fałszu (n nie jest liczbą pierwszą)
    for(unsigned i = 2; i * i <= n; ++i)
        if(n % i == 0)
            return false;
    // jeżeli przeszliśmy przez całą powyższą funkcję (i nie znaleźliśmy żadnego naturalnego dzielnika), to znaczy, że ta liczba jest liczbą pierwszą
    return true;
}

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

   if(czy_pierwsza(liczba))     // równie dobrze moglibyśmy napisać 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;
}