#include <iostream>

using namespace std;

bool czy_pierwsza(unsigned liczba)
{
    if(liczba == 0 || liczba == 1)
        return false;
    for(unsigned dzielnik = 2; dzielnik < liczba; ++dzielnik)
        if(liczba % dzielnik == 0)
            return false;
    return true;
}

int main()
{
    /* pętla for

    for(A; B; C)
        D

    A - start pętli (przypisanie początkowej wartości)
    B - warunek kontynuacji pętli
    C - ostatnia instrukcja każdego kroku pętli
    D - instrukcje do wykonania w każdym kroku

    */


    cout << "Podaj liczbe naturalna: ";
    unsigned x;
    cin >> x;
    if(czy_pierwsza(x))
        cout << x << " jest liczba pierwsza\n";
    else
        cout << x << " nie jest liczba pierwsza\n";
    return 0;
}