#include <iostream>

using namespace std;

unsigned long long czy_pierwsza(unsigned long long liczba)
{
    if(liczba <2)
    {
        return 0;
    }

    unsigned long long dzielnik=2;

    while(dzielnik*dzielnik<=liczba)
    {
        if(liczba%dzielnik==0)
            return dzielnik;
        dzielnik++;
    }
    return 1;
}

unsigned long long najmniejsza_pierwsza(unsigned long long liczba)
{
    while(true)
    {
        liczba++;
        if(czy_pierwsza(liczba)==1)
        {
            return liczba;
        }
    }
}

int main()
{
    unsigned long long liczba;

    cout << "Podaj liczbe: " <<endl;
    cin >> liczba;

    int wynik_funkcji = czy_pierwsza(liczba);

    if(wynik_funkcji==0)
    {
        cout << liczba << " nie jest liczba pierwsza pniewaz jest mniejsze od 2." << endl;
        cout << "Najmniejsza liczba pierwsza wieksza od " << liczba << " jest 2.\n";
    }

    else if(wynik_funkcji==1)
    {
        cout << liczba << " jest liczba pierwsza" << endl;
    }

    else
    {
        cout << liczba << " nie jest liczba pierwsza poniewaz dzieli sie przez " << wynik_funkcji <<endl;
        cout << "Najmniejsza liczba pierwsza wieksza od " << liczba << " jest " << najmniejsza_pierwsza(liczba) << ".\n";
    }

    return 0;
}