#include<iostream>
#include<conio.h>

using namespace std;

bool sprawdz_czy_pierwsza(unsigned int liczba)
{
    unsigned int licznik = 2; // szukanie dzielnikow zaczynamy od 2
    bool czy_pierwsza = true; // zakladamy, ze jest pierwsza
    // w petli bedziemy szukac dzielnikow
    // jeśli znajdziemy dzielnik, zmieniamy wartosc zmiennej na false
    while(licznik < (liczba - 1))
    {
        if (liczba % licznik == 0)
        {   // dzielnik znaleziony, liczba nie jest pierwsza
            czy_pierwsza = false;
        }
        licznik++;
    }
    return czy_pierwsza;
}

int main()
{
    int liczba;
    cout << "Program sprawdza, czy liczba jest pierwsza:" << endl;

    cout << "Podaj liczbe wieksza od 1: ";
    cin >> liczba;

    bool czy_pierwsza = sprawdz_czy_pierwsza(liczba);

    if(czy_pierwsza == true)
    {
        cout << "Liczba " << liczba << " jest pierwsza!" << endl;
    }
    else
    {
        cout << "Liczba " << liczba << " nie jest pierwsza..." << endl;
    }

    cout << endl << "KONIEC" << endl;
    getch();
    return 0;

}