# zjištění, zda zadané číslo je prvočíslo

cislo = int(input('Zadej přirozené číslo: '))

# budeme testovat dělitelnost 2 a pak všemi lichými
# čísly od 3 do odmocniny ze zadaného čísla (včetně)

delitel = 2
if cislo % delitel != 0: # pokud není sudé
    # testování lichých dělitelů
    delitel = 3 
    # testování jednotlivých dělitelů v cyklu
    while delitel * delitel <= cislo: # POZOR: <=
        if cislo % delitel == 0: # test dělitelnosti
            break # dělitel nalezen, není třeba dále testovat
        delitel = delitel + 2 # další lichý dělitel
    # konec testování lichých dělitelů

# test a výpis výsledku
if delitel * delitel > cislo: # upravená podmínka
    print(cislo, 'je prvočíslo')
else:
    print(cislo, '=', delitel, '*', cislo // delitel, 'je číslo složené')