Ератостеново сито
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,15 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује број простих бројева у интервалу [a,b] и њихов збир (ако збир има више од 6 цифара, исписати само остатак при дељењу са 1000000).
Улаз
Са стандардног улаза уносе се бројеви a и b (1≤a≤b≤107), сваки у посебној линији.
Излаз
На стандардном излазу приказати у једној линији, одвојени једним бланко знаком, број простих бројева из интервала [a,b] и тражени збир.
Пример
Улаз
1 1000
Излаз
168 76127
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.