cislo = int(input("Zadej číslo:"))

#pokud je číslo větší než 1
if cislo > 1:
    delitel = 2
    #dokud je dělitel menší než číslo
    while delitel < cislo:
        #pokud zbytek po dělení je roven nule
        if cislo % delitel == 0:
            print(cislo, "není prvočíslo - je dělitelné", delitel)
            break
        delitel = delitel + 1
    #jinak je číslo dělitelné pouze samo sebou (jedničkou je dělitelné vždy)
    else:
        print(cislo, "je prvočíslo")
#jinak vstup není přirozené číslo větší než 1
else:
    print(cislo, "není prvočíslo")