Международная научно-техническая конференция «Практическое применение технических и цифровых технологий и их инновационных решений», татуфф, Фергана, 4 мая 2023 г




Download 6,64 Mb.
Pdf ko'rish
bet252/312
Sana22.05.2024
Hajmi6,64 Mb.
#249488
1   ...   248   249   250   251   252   253   254   255   ...   312
Bog'liq
3 tom

Sonli hisoblash algoritmi 
Sonlar qatorida tub bo’lmagan raqamni olib tashlash algoritmda nimani 
anglatishini aniqlash kerak bo’ladi. Ma'lumotlarni saqlash va qayta ishlashning 
mumkin bo'lgan usullaridan biri indekslari 2 dan N gacha bo'lgan bir o’lchovli 
massivlardan foydalanishdir. Python dasturlash tilida ro'yxatlar elementlarining 
indekslari har doim noldan boshlanganligi sababli, kerakli indekslar diapazoni 
bilan ishlash uchun N + 1 elementlardan iborat massiv yaratiladi. Agar i raqami 
o’chirilmagan bo'lsa, biz A[i] massiv elementida haqiqiy qiymatni (True), agar 
u o’chirilmagan bo'lsa noto'g'ri (False) qiymatni xotiraga saqlanadi. Algoritm 
boshida massivni haqiqiy qiymatlar bilan to'ldirish kerak bo’ladi: 
N = 2023
 
D = [ Rost ]*( N +1)
 
Asosiy tsikl yuqorida tavsiflangan algoritmni bajaradi: 


Искусственный интеллект, методы и технологии информационной безопасности 
Международная научно-техническая конференция «Практическое применение технических и 
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 4 мая 2023 г. 
498
k = 2 
esa k*k <= N:
 
agar D[k]:
 
i = k*k
 
esa men <= N:
 
D[ i ] = Noto'g'ri
 
i += k
 
k += 1
 
Ushbu tsikl tugagandan so'ng, faqat tub sonlar o’chirilmagan bo'lib qoladi, 
ular uchun massivning tegishli elementi haqiqiy qiymatni o'z ichiga oladi. 
Ushbu (2, N +1) diapazon ichida bo’lgan tub sonlarni chop etamiz:
 
agar D[ i ]:
 
chop etish ( i )
 
Ushbu algoritmni Python uslubida qayta yoziladi. Diapazon funksiyasini
 
chaqirgandan beri
 
biz tsikl o'zgaruvchisining oxirgi qiymatini emas, balki yana 
bitta cheklovchini ko'rsatishimiz kerak, dastur boshida biz N ni qiymatini 1 ga 
oshiramiz : N += 1. k

Download 6,64 Mb.
1   ...   248   249   250   251   252   253   254   255   ...   312




Download 6,64 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Международная научно-техническая конференция «Практическое применение технических и цифровых технологий и их инновационных решений», татуфф, Фергана, 4 мая 2023 г

Download 6,64 Mb.
Pdf ko'rish