Прост број
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који испитује да ли је унети природан број прост (већи је од 1 и нема других делилаца осим 1 и самог себе).
Улаз
Са стандардног улаза се уноси природан број \(n\) (\(1 \leq n \leq 10^9\)).
Излаз
На стандардни излаз исписати DA
ако је број \(n\) прост тј. NE
ако није.
Пример
Улаз
17
Излаз
DA
Пример 2
Улаз
903543481
Излаз
NE
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.