Loteria W czasie mikołajkowym Akademia Programowania
Transkrypt
Loteria W czasie mikołajkowym Akademia Programowania
Loteria W czasie mikołajkowym Akademia Programowania organizuje dla dzieci loterię z nagrodami. Z pośród liczb naturalnych od 1 do N dzieci losują dwa numerki, które wyznaczają początek i koniec przedziału. Numerkom, odpowiadającym liczbom pierwszym, przypisano różnorodne fanty. Dzieci otrzymują tyle fantów, ile liczb pierwszych znajduje się w wylosowanym przedziale. Pomóż przygotować zestawy do loterii. Wejście W pierwszym wierszu standardowego wejścia zapisano liczbę przedziałów P (1 ≤ P ≤ 60000). W następujących P wierszach podano po dwie liczby naturalne Ai i Bi (2 ≤ Ai, Bi ≤ 10 000 000) – oznaczające początek i koniec kolejnych przedziałów. Wyjście Na standardowe wyjście, w oddzielnych wierszach, dla każdego przedziału wypisz ilość mikołajkowych fantów do wygrania. Przykłady Wejście 5 12 18 2 11 2 16 8 17 7 17 Wyjście 2 5 6 3 4 Wejście 5 2 19 25 2 19 4 10 13 15 Wyjście 8 3 8 2 1 Wejście 5 2 16 29 38 37 8 15 Wyjście 6 4 3 3 2 Projekt finansowany ze środków Ministerstwa Administracji i Cyfryzacji w ramach zadania publicznego „Nowatorskie inicjatywy na rzecz rozwoju umiejętności programowania oraz budowania kapitału społecznego z wykorzystaniem technologii informacyjno-komunikacyjnych”.