#include <iostream>

using namespace std;

unsigned pierwsza (unsigned a)
{
    if(a < 2)
        return 0;
    for (unsigned i = 2; i*i <= a; i++)
        if(a % i == 0)
            return i;
    return 1;
}

unsigned next_prime(unsigned n)     // funkcja zwracająca najmniejszą liczbę pierwszą większą od podanej n
{
    do
    {
        ++n;
    } while(pierwsza(n) != 1);
    return n;
}

int main()
{
    unsigned a;

    cout << "Wpisz liczbe: ";
    cin >> a;

    unsigned wynik = pierwsza(a);

    if(wynik == 1)
        cout << "Liczba " << a << " jest liczba pierwsza.\n";
    else if (wynik > 1)
        cout << "Liczba " << a << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik
        << ". Najmniejsza liczba pierwsza wieksza od " << a << " jest " << next_prime(a) << ".\n";
    else
        cout << "Liczba " << a << " nie jest liczba pierwsza. Najmniejsza liczba pierwsza wieksza od " << a << " jest 2\n";
    return 0;
}