Oliy va o’rta mahsus ta’lim vazirligi namangan davlat universiteti gulshod yunusova

ERATOSFEN G’ALVIRI

Vazifaning tavsifi
82
Ushbu dastur "Eratosfen elagi" algoritmi yordamida berilgan (0 dan n gacha) oralig'idagi barcha tub sonlarni chiqarishi kerak.
Muammoning echimi

1. 
   Biz diapazonning yuqori chegarasini belgilaydigan qiymatni qabul qilamiz va uni n o'zgaruvchiga yozamiz.
   
2. 
   Biz o'zgaruvchan elakni ("elak") 2 dan n gacha bo'lgan raqamlar to'plami bilan boshlaymiz.
   
3. 
   Biz elak to'plami bo'shashganda tugaydigan, while ko'chadan foydalanamiz.
   
4. 
   Ushbu to'plamdagi minimal son (birinchi takrorlashda u 2 bo'ladi) har doim ham tub ekanligini hisobga olaylik.
   
5. 
   Biz ushbu raqamni ekranda namoyish etamiz.
   
6. 
   Keyin, ushbu raqamni ko'paytiradigan barcha raqamlar bilan birga o'chiring (belgilangan diapazonda).
   
7. 
   Elak to'plami bo'sh bo'lguncha shunday qilishni davom eting.
   
8. 
   Tugatish
   

n = int(input("Введите верхнюю границу диапазона: "))



while sieve:

print(prime, end = "\t")

sieve -= set(range(prime, n+1, prime)) Manba kodi
Quyida "Eratosfen elagi" deb nomlangan algoritm yordamida ma'lum bir oraliqdagi barcha tub sonlarni chiqarish uchun manba kodi keltirilgan. Dastur natijalari ham quyida keltirilgan.Dasturning qanday ishlashini tushuntirish
1. Foydalanuvchi diapazonning yuqori chegarasiga kiradi va u n o'zgaruvchiga yoziladi.

83

2. 
   Elak o'zgaruvchisini 2 dan n gacha bo'lgan barcha sonlar to'plami bilan boshlang. "To'plam" turi o'rnatilgan funktsiya bilan belgilanadi va diapazondagi barcha raqamlar diapazon funktsiyasi yordamida belgilanadi.
   
3. 
   while tsikli elak to'plami bo'sh bo'lguncha ishlaydi.
   
4. 
   Prime o'zgaruvchisi elak to'plamidan eng kichik qiymatgacha boshlanadi. Iltimos, bu har doim ham asosiy raqam bo'lib qolishini unutmang. Va bu asosiy raqam ekranda ko'rsatiladi.
   
5. 
   Keyin elak to'plamidan bu raqam va uning ko'paytmasi bo'lgan barcha raqamlar o'chiriladi.
   

4 va 5-elementlar elak to'plami bo'sh bo'lguncha takrorlanadi, ya'ni undagi elementlar soni 0 ga teng bo'ladi.
Dastur natijalari 1-misol:
10 oralig'ining yuqori chegarasini kiriting 2 3 5 7
2-misol:
Aralashmaning yuqori chegarasini kiriting: 15 2 3 5 7 11 13
II BOB. TOSHBAQA PERSONAJLI PYTHONDA RASM CHIZISH.

Birinchi turtle dasturi