$$
\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
Библиотека Методичка збирка задатака из алгоритмике - одабрани алгоритми и структуре података Алгебарски алгоритми Дељивост и прости бројеви Велики прости бројеви
Велики прости бројеви
време
меморија
улаз
излаз
0,2 s
64 Mb
стандардни излаз
стандардни улаз
Напиши програм који исписује све просте бројеве међу унетима. Програм
може да погреши у малом броју случајева, али треба да ради брзо.
Улаз
Свака линија стандардног улаза (има их највише 1000) садржи један
природан број мањи од \(10^{15}\) .
Излаз
На стандардни излаз исписати оне унете бројеве који су прости.
Пример
Улаз
7916413003241
16819606497999
33711348088423
99222770171192
60894005190391
4917349288929
Излаз
7916413003241
33711348088423
60894005190391
Морате бити улоговани како бисте послали задатак на евалуацију.
