Berilgan N sonigacha bo’lgan tub sonlarni topishning eng samarali algoritmi

Berilgan N sonigacha bo’lgan tub sonlarni topishning eng samarali algoritmi Assalomu alaykum. Bugun sizlarga ajoyib bir algoritmni ko’rsatib o’tmoqchiman. Bu algoritmning nomi Eretasfen G’alviri (ing Eratosthenes sieve, rus решето Эратосфена). Algoritmning asosiy maqsadi 1 dan n (n Demak tushuntirmoqchi bo’lgan algoritmning g’oyasi quyidagicha: 2 dan n gacha bo’lgan sonlarda 2 ga bo’linadiganlarni 2 dan tashqari, … Читать далее