#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;
}

unsigned nastepna_pierwsza(unsigned n)
{
    for(unsigned i = n+1; true; ++i)
        if(czy_pierwsza(i) == 0)
            return i;
}

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;
        cout << "Najmniejsza liczba pierwsza wieksza od " << liczba << " jest " << nastepna_pierwsza(liczba) << endl;
    }

    return 0;
}