Programowanie dla maturzystów

Napisz program, który dla każdego z podanych przedziałów wyznaczy ilość liczb pierwszych zawartych w tym przedziale.

Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n z zakresu 1..100000. W każdym z kolejnych n wierszy zapisano parę liczb całkowitych a_i oraz b_i z zakresu 1..500000. - lewy i prawy koniec przedziału.

Wiersz numer i powinien zawierać ilość liczb całkowitych należących do przedziału liczbowego <a_i;b_i>, zgodnie z przykładem.

Dla danych podanych na wejściu:

11
5 7
7 11
1 3
8 10
1 1
11 11
2 5
9 9
1 3
4 9
5 9

Poprawną odpowiedzią jest wyjście:

[5;7] -> 2
[7;11] -> 2
[1;3] -> 2
[8;10] -> 0
[1;1] -> 0
[11;11] -> 1
[2;5] -> 3
[9;9] -> 0
[1;3] -> 2
[4;9] -> 2
[5;9] -> 2

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone :