#include <iostream>
#include <cmath>

using namespace std;

/*
Pętle:

do... while() - zawsze wykonuje się przynajmniej raz
while()       - wykonuje się tylko pod pewnym warunkiem
for()         - najwygodniejsza gdy od razu wiadomo ile razy ma się wykonać
*/

// funkcja sprawdzająca czy podana liczba naturalna jest liczbą pierwszą:
bool czy_pierwsza(unsigned n)
{
    for(int i = 2; i <= pow(n, 0.5); ++i)
        if(n % i == 0)
            return false;
    return true;
}

int main()
{
    cout << "Podaj liczbe naturalna: ";
    int liczba;
    cin >> liczba;
    if(czy_pierwsza(liczba))
        cout << liczba << " jest liczba pierwsza." << endl;
    else
        cout << liczba << " nie jest liczba pierwsza." << endl;

    return 0;
}