# zjištění, zda zadané číslo je prvočíslo cislo = int(input('Zadej přirozené číslo: ')) # budeme testovat všechny možné dělitele # od 2 do zadaného čísla delitel = 2 # testování jednotlivých dělitelů v cyklu while delitel < cislo: if cislo % delitel == 0: # test dělitelnosti break # dělitel nalezen, není třeba dále testovat delitel = delitel + 1 # další dělitel # test a výpis výsledku if delitel == cislo: print(cislo, 'je prvočíslo') else: print(cislo, '=', delitel, '*', cislo // delitel, 'je číslo složené')