#include <iostream>
#include <cmath>

using namespace std;

bool czyPierwsza(int n) {
    if (n <= 1) {
        return false;
    }

    for (int i = 2; i * i <= n; ++i) {
        if (n % i == 0) {
            return false;
        }
    }

    return true;
}

int main() {
    int liczba;
    cout << "Podaj liczbe do sprawdzenia: ";
    cin >> liczba;

    if (czyPierwsza(liczba)) {
        cout << "Liczba " << liczba << " jest liczba pierwsza.";
    } else {
        cout << "Liczba " << liczba << " nie jest liczba pierwsza.";
    }

    return 0;
}