#include <iostream>

using namespace std;

int main()
{
    unsigned long long a;     // unsigned long long - typ pochodny int przechowujący tylko liczby nieujemne z zakresu od 0 do 18 446 744 073 709 551 615
    cout <<"Wpisz liczbe naturalna: " ;
    cin >> a;
    while(cin.fail() || a<1)
    {
        cout<<"Wpisz liczbe jeszcze raz: " ;
        cin.clear() ;
        cin.ignore(9999,'\n') ;
        cin >> a ;
    }

    if(a == 1)
    {
        cout << "Liczba " << a << " nie jest liczba pierwsza";
        return 0;
    }

    bool pierwsza = true;
    for(unsigned long long d = 2; d * d <= a; ++d)
    {
        if(a%d==0)
        {
            pierwsza = false;
            break;                  // automatyczne wyjście z pętli
        }

    }
    if(pierwsza)
        cout << "Liczba " << a << " jest liczba pierwsza";
    else
        cout << "Liczba " << a << " nie jest liczba pierwsza";


    return 0;
}