#include <iostream>

using namespace std;

bool czy_pierwsza(unsigned long long n)
{
    if(n < 2)
        return false;
    for(unsigned long long dzielnik = 2; dzielnik * dzielnik <= n; ++dzielnik)
    {
        if(n % dzielnik == 0)
            return false;
    }
    return true;
}

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

    if(czy_pierwsza(n))
        cout << n << " jest liczba pierwsza\n";
    else
        cout << n << " nie jest liczba pierwsza\n";
    return 0;
}