O'rta masala
Tub sonlar soni
Vaqt: 2 s
Xotira: 128 MB
Testlar: 7
1 dan n gacha (n ham kiradi) nechta tub son bor?
Kiruvchi ma'lumot
Bitta natural son n (1 ≤ n ≤ 10^6).
Chiquvchi ma'lumot
Tub sonlar soni.
Misol 1
Kirish
10
Chiqish
4
Misol 2
Kirish
1
Chiqish
0
Izoh
Katta n uchun har bir sonni alohida tekshirish sekin. «Eratosfen g'alviri» usulini qo'llang.