![](/static/branding/mistrzostwa/map_logo.jpg)
![](/static/branding/mistrzostwa/nask_logo.png)
![](/static/branding/mistrzostwa/cp_logo.png)
![](/static/branding/mistrzostwa/uwr_logo.png)
![](/static/branding/mistrzostwa/fri_logo.png)
![](/static/branding/mistrzostwa/insert_logo.png)
Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2023
Problem description
Liczby pierwsze
(pierwsze)
Napisz program, który: wczyta liczbę naturalną N, wyznaczy ile jest liczb pierwszych mniejszych lub równych N i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.
Wyjście
W pierwszym (i jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba liczb pierwszych z przedziału [1;N].
Ograniczenia
1 ≤ N ≤ 250 000 000.
Przykład
Input | Output | Explanation |
|
|
Szukane liczby pierwsze to: 2, 3, 5. |