#include <iostream>
using namespace std;

// Funkcja sprawdzająca, czy liczba jest pierwsza
bool isPrime(int n) {
    if (n <= 1) return false; // liczby mniejsze lub równe 1 nie są pierwsze
    if (n <= 3) return true;  // 2 i 3 są liczbami pierwszymi

    // Sprawdzamy dzielniki do pierwiastka z n
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false; // jeśli n jest podzielne przez i, to nie jest pierwsze
    }
    return true; // n jest liczbą pierwszą
}

int main() {
    int number;

    cout << "Podaj liczbę do zbadania: ";
    cin >> number;

    if (isPrime(number)) {
        cout << number << " jest liczbą pierwszą." << endl;
    } else {
        cout << number << " nie jest liczbą pierwszą." << endl;
    }

    return 0;
}