def czy_pierwsza(n):
    """
    Funkcja sprawdza, czy liczba n jest liczbą pierwszą.
    """
    if n < 2:
        return False  # liczby mniejsze od 2 nie są pierwsze

    # sprawdzamy wszystkie liczby od 2 do n-1
    for i in range(2, n):
        if n % i == 0:  # jeśli znajdziemy dzielnik
            return False
    return True  # brak dzielników, liczba jest pierwsza


# -----------------------------
# Program główny
# -----------------------------

liczba = int(input("Podaj liczbę: "))

if czy_pierwsza(liczba):
    print(f"Liczba {liczba} jest liczbą pierwszą.")
else:
    print(f"Liczba {liczba} nie jest liczbą pierwszą.")