Прост број
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који испитује да ли је унети природан број прост (већи је од 1 и нема других делилаца осим 1 и самог себе).
Улаз
Са стандардног улаза се уноси природан број \(n\) (\(1 \leq n \leq 10^9\)).
Излаз
На стандардни излаз исписати DA
ако је број \(n\) прост тј. NE
ако није.
Пример
Улаз
17
Излаз
DA
Пример 2
Улаз
903543481
Излаз
NE
Морате бити улоговани како бисте послали задатак на евалуацију.