Count Primes

Sizga butun son n berilgan. n dan qat'iy kichik (strictly less than n) bo'lgan tub sonlar (prime numbers) sonini qaytaring.

Tub son (prime number) — bu faqat 1 va o'ziga qoldiqsiz bo'linadigan 1 dan katta sondir.

func solve(n int) int {
    // ...
}

Misollar

Input: n = 10
Output: 4
Tushuntirish: 10 dan kichik tub sonlar: 2, 3, 5, 7 (jami 4 ta).

Input: n = 0
Output: 0

Input: n = 1
Output: 0

Maslahatlar

1. Har bir sonni alohida tekshirish o'rniga, 'Eratosfen g'alviri' (Sieve of Eratosthenes) usulini o'ylab ko'ring.
2. n o'lchamli boolean massiv yarating, 2 dan boshlab har bir tub sonning barcha karralilarini 'murakkab' deb belgilang (i*i dan boshlab), so'ngra belgilanmagan sonlarni sanang.