#include <iostream>
#include <cmath>

using namespace std;

// funkcja sprawdzająca czy podana liczba naturalna jest liczbą pierwszą:
unsigned czy_pierwsza(unsigned n)
{
    for(int i = 2; i <= pow(n, 0.5); ++i)
        if(n % i == 0)
            return i;
    return 0;
}

int main()
{
    cout << "Podaj liczbe naturalna: ";
    int liczba;
    cin >> liczba;
    unsigned dzielnik = czy_pierwsza(liczba);
    if(dzielnik == 0)
        cout << liczba << " jest liczba pierwsza." << endl;
    else
        cout << liczba << " nie jest liczba pierwsza, poniewaz dzieli sie bez reszty przez " << dzielnik << endl;

    return 0;
}