# https://inf-schule.de/algorithmen/
# berechenbarkeit/halteproblem/station_programmanalyse

# n sei eine natuerliche Zahl mit n > 0

n = int(input('n = '))

def primzahl(n):
    if n == 1:
        prim = False
    else:
        prim = True
        i = 2
        while i < n:
            if n % i == 0:
                prim = False
    return prim

if primzahl(n): print(n,'ist eine Primzahl')
else:           print(n,'ist keine Primzahl')