#include <iostream>
#include <cmath>

using namespace std;

unsigned czy_pierwsza(unsigned liczba)
{
    if(liczba == 0 || liczba == 1)
        return 0;           // 0 - nie jest to liczba pierwsza, ale nie posiada dzielników
    for(unsigned dzielnik = 2; dzielnik < pow(liczba, 0.5); ++dzielnik)
        if(liczba % dzielnik == 0)
            return dzielnik;    // zwraca dzielnik - nie jest to liczba pierwsza
    return 1;               // 1 - jest to liczba pierwsza
}

int main()
{
    cout << "Podaj liczbe naturalna: ";
    unsigned n;
    cin >> n;
    unsigned wynik = czy_pierwsza(n);
    if(wynik == 0)
        cout << n << " nie jest liczba pierwsza.\n";
    else if(wynik == 1)
        cout << n << " jest liczba pierwsza.\n";
    else
        cout << n << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik << endl;
    return 0;
}