#include <iostream>

using namespace std;

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

int main (int argc, const char * argv[])
{
    cout << "Podaj liczbe naturalna do sprawdzenia: ";
    unsigned long long n;
    cin >> n;

    if(czy_pierwsza(n))
        cout << n << " jest liczba pierwsza.\n";
    else
        cout << n << " nie jest liczba pierwsza.\n";

    return 0;
}