#include <iostream>

using namespace std;

unsigned czy_pierwsza(unsigned long long n)
{
    if(n < 2)
        return 0;
    for(unsigned i = 2; i*i <= n; ++i)
        if(n % i == 0)
            return i;
    return 1;
}

unsigned long long najmniejsza_pierwsza(unsigned long long n)
{
    do
        ++n;
    while(czy_pierwsza(n) != 1);
    return n;
}

int main()
{
    cout << "Podaj liczbe naturalna do sprawdzenia: ";
    unsigned long long n;
    cin >> n;

    unsigned wynik = czy_pierwsza(n);

    if(wynik == 1)
        cout << n << " jest liczba pierwsza.\n";
    else
    {
        if(wynik > 0)
            cout << n << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik << ".\n";
        else
            cout << n << " nie jest liczba pierwsza, poniewaz jest mniejsza od 2.\n";
        cout << "Najmniejsza liczba pierwsza wieksza od " << n << " wynosi " << najmniejsza_pierwsza(n) << ".\n";
    }


    return 0;
}