Tub sonlar soni

O‘rta 2 s 256 MB0 kishi yechgan

$n$ dan oshmaydigan tub sonlar nechta?

Kiritish

Bitta butun son $n$ ( $1 \le n \le 5 \cdot 10^6$ ).

$[1, n]$ oraliqdagi tub sonlar sonini chiqaring.

Kiritish 1

Chiqarish 1

Kiritish 2

Chiqarish 2

Har bir sonni alohida tekshirish sekin ishlaydi. Eratosfen g‘alvirini qo‘llab ko‘ring.

Manba: NolbirKod namuna