# n sei eine natuerliche Zahl mit n > 0.
# Fuer n > 2 wird n durch i ganzzahlig dividiert,
# 2 <= i < n. Sobald der erste Teiler i der Zahl n gefunden
# wurde und damit n sich nicht als Primzahl erweist, erhaelt
# prim den Wert False, und der Schleifenrumpf der while-Schleife
# wird wegen 'i < n and prim' nicht mehr durchlaufen.

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

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

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