Zadanie : sito-2
Zadanie
Napisz program, który dla każdego z podanych przedziałów wyznaczy ilość liczb pierwszych zawartych w tym przedziale.
Wejście
Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n
z zakresu
Wyjście
Wiersz numer i powinien zawierać ilość liczb całkowitych należących do przedziału liczbowego <ai;bi>, zgodnie z przykładem.
Przykład
Dla danych podanych na wejściu:
11 6 12 4 16 3 8 1 3 6 13 6 16 3 8 7 8 1 8 2 2 2 16
Poprawną odpowiedzią jest wyjście:
[6;12] -> 2 [4;16] -> 4 [3;8] -> 3 [1;3] -> 2 [6;13] -> 3 [6;16] -> 3 [3;8] -> 3 [7;8] -> 1 [1;8] -> 4 [2;2] -> 1 [2;16] -> 6
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 :