#include <iostream>

using namespace std;

unsigned czy_pierwsza(unsigned liczba)
{
    if(liczba < 2)
        return 0;
    for(unsigned dzielnik = 2; dzielnik * dzielnik <= liczba; ++dzielnik)
        if(liczba % dzielnik == 0)
            return dzielnik;
    return 1;
}

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

    unsigned wynik = czy_pierwsza(liczba);
    if (wynik==0)
        cout<< liczba <<" nie jest liczba pierwsza.\n";
    else if(wynik==1)
        cout<<liczba<<" jest liczba pierwsza.\n";
    else
        cout<<liczba<<" nie jest liczba pierwsza, poniewaz dzieli sie przez "<<wynik<<".";
    return 0;
}