Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Liczby pierwsze (pierwsze) Memory limit: 32 MB Time limit: 1.00 s 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 6 3 Szukane liczby pierwsze to: 2, 3, 5.

Input	Output	Explanation
`6`	`3`	Szukane liczby pierwsze to: 2, 3, 5.