Masala C
Eratosfen g'alviri 3 (so'rovli)
Sizga \(Q\) ta so'rov beriladi. Har bir so'rovda \(L\) va \(R\) sonlari kiritiladi. Sizning vazifangiz \(L\) va \(R\) oralig'ida (chegaralar ham kiradi) nechta tub son borligini aniqlashdan iborat.
Kiruvchi ma'lumotlar:
Birinchi qatorda so'rovlar soni \(Q\) \((1 \le Q \le 10^5)\).
Keyingi \(Q\) ta qatorning har birida ikkitadan butun son: \(L\) va \(R\) \((1 \le L \le R \le 10^6)\).
Chiquvchi ma'lumotlar:
Har bir so'rov uchun alohida qatorda oraliqdagi tub sonlar sonini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 9 30 71 73 69 85 83 96 56 57 38 97 87 89 86 90 4 5 43 50 |
6 2 4 2 0 13 1 1 1 2 |
Telegram kanalimizga obuna bo'ling