Велики прости бројеви
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,2 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који исписује све просте бројеве међу унетима. Програм може да погреши у малом броју случајева, али треба да ради брзо.
Улаз
Свака линија стандардног улаза (има их највише 1000) садржи један природан број мањи од 1015.
Излаз
На стандардни излаз исписати оне унете бројеве који су прости.
Пример
Улаз
7916413003241 16819606497999 33711348088423 99222770171192 60894005190391 4917349288929
Излаз
7916413003241 33711348088423 60894005190391
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.