#include <iostream>

using namespace std;

unsigned long long funkcja (unsigned long long a)
{
    if(a<2)
    {
        return 0;
    }

    unsigned long long dzielnik=2;

    while(dzielnik*dzielnik<=a)
    {
        if(a%dzielnik==0)
            return dzielnik;
        dzielnik++;
    }
    return 1;
}


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

    int wynik_funkcji = funkcja(a);

    if(wynik_funkcji==0)
    {
        cout << a << " nie jest liczba pierwsza pniewaz jest mniejsze od 2" << endl;
    }

    else if(wynik_funkcji==1)
    {
        cout << a << " jest liczba pierwsza" << endl;
    }

    else
    {
        cout << a << " nie jest liczba pierwsza poniewaz dzieli sie przez " << wynik_funkcji <<endl;
    }

    return 0;
}