Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
Напиши програм који брзо може да утврди колико у датим интервалима
природних бројева има простих.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n
\leq 10000\)) који представља број интервала, затим, у наредних
\(n\) линија по два броја \(a\) и \(b\) (\(1 \leq a
< b \leq 10^6\)) који представљају крајеве затвореног
интервала \([a, b]\).
Излаз
На стандардни излаз исписати \(n\)
природних бројева (сваки у посебној линији) који представљају број
простих бројева у сваком интервалу \([a,
b]\).
Пример
Улаз
3
1 100
100 1000
1000 10000
Излаз
25
143
1061
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!