#include <iostream>

bool czyPierwsza(unsigned int liczba) {
    if (liczba < 2) {
        return false;
    }
    for (auto i{ 2 }; i * i <= liczba; ++i) {
        if (liczba % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    unsigned int liczba;
    std::cout << "Podaj liczbe naturalna: ";
    std::cin >> liczba;
    if (czyPierwsza(liczba)) {
        std::cout << liczba << " jest liczba pierwsza.\n";
    }
    else {
        std::cout << liczba << " nie jest liczba pierwsza.\n";
    }
    return 0;
}