~/algor $ cat masalalar/sonlar-eratosfen-galviri
Sonlar-02
Eratosfen g'alviri
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
33%
Natural son $n$ berilgan. $1$ dan $n$ gacha bo'lgan sonlar orasida nechta tub son borligini toping.
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta butun son — $1$ dan $n$ gacha tub sonlar soni.
Izoh
$1 \le n \le 5 * 10^{6}$
Misollar
Kirish #1
10
Chiqish #1
4
Kirish #2
20
Chiqish #2
8