$$
\newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor}
\newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil}
\renewcommand{\mod}{\,\mathrm{mod}\,}
\renewcommand{\div}{\,\mathrm{div}\,}
\newcommand{\metar}{\,\mathrm{m}}
\newcommand{\cm}{\,\mathrm{cm}}
\newcommand{\dm}{\,\mathrm{dm}}
\newcommand{\litar}{\,\mathrm{l}}
\newcommand{\km}{\,\mathrm{km}}
\newcommand{\s}{\,\mathrm{s}}
\newcommand{\h}{\,\mathrm{h}}
\newcommand{\minut}{\,\mathrm{min}}
\newcommand{\kmh}{\,\mathrm{\frac{km}{h}}}
\newcommand{\ms}{\,\mathrm{\frac{m}{s}}}
\newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}}
\newcommand{\mmin}{\,\mathrm{\frac{m}{min}}}
\newcommand{\smin}{\,\mathrm{\frac{s}{min}}}
$$
Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na
link .
OK
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev. OK
Biblioteka Методичка збирка задатака из алгоритмике - одабрани алгоритми и структуре података Алгебарски алгоритми Дељивост и прости бројеви Велики прости бројеви
Велики прости бројеви
vreme
memorija
ulaz
izlaz
0,2 s
64 Mb
standardni izlaz
standardni ulaz
Напиши програм који исписује све просте бројеве међу унетима. Програм
може да погреши у малом броју случајева, али треба да ради брзо.
Улаз
Свака линија стандардног улаза (има их највише 1000) садржи један
природан број мањи од \(10^{15}\) .
Излаз
На стандардни излаз исписати оне унете бројеве који су прости.
Пример
Улаз
7916413003241
16819606497999
33711348088423
99222770171192
60894005190391
4917349288929
Излаз
7916413003241
33711348088423
60894005190391
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
