Maqolalardagi teglar tub...


Berilgan sonning barcha tub bo'luvchilarini topishning samarali usullaridan biri 18/11/29 00:15

Berilgan sonning barcha tub bo'luvchilarini topishning samarali usullaridan biri

Avvalambor Assalomu alaykum. Bu darsimda sizlarni sonning barcha tub bo'luvchilarini topish algoritmi bilan tanishtirmoqchiman.Tub son deb faqat o'ziga va 1 ga bo'linadigan songa aytiladi.Demak boshladik: Berilgan sonni n deb belgilab olamiz. Agarda n soni 2 ga bo'linsa, ekranga 2 ni chiqaramiz va n ni 2 ga bo'lamiz(Bu amal n soni 2 ga bo'linmay qolguncha bajariladi) Keyingi bo'luvchilar albatta toq sonlar bo'ladi. Shuning uchun i=3 dan n…



Berilgan N sonigacha bo'lgan tub sonlarni topishning eng samarali algoritmi 18/11/12 22:25

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<10 mln)gacha bo'lgan barcha tub sonlarni topishdir. Avvalambor tub son nimaligini maktabdagi davrimizdan esimizga solib olaylik : Faqat 1 ga va o'ziga bo'linadigan sonlar tub sonlar deyiladi. Demak tushuntirmoqchi bo'lgan algoritmning g'oyasi quyidagicha: 2…