Sun’iy intelekt, axborot xavfsizligi texnikasi va texnologiyalari
Международная научно-техническая конференция «Практическое применение технических и
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 4 мая 2023 г.
497
Keyin 3 ga karrali barcha raqamlarni olib tashlanadi:
2 3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Bu qatorda 5 va 7 ning barcha ko'paytmalari allaqachon olib tashlangan.
Shunday qilib, 2, 3, 5, 7, 11, 13, 17, 19 va 23 tub sonlari olinadi. Ushbu klassik
algoritmni amallar sonini kamaytirish orqali yaxshilash mumkin. Tub sonlarni
ajratish bu usulida 6 raqamini olib tashlas shart emas edi, chunki u allaqachon
o’chirilgan. Bundan tashqari, oxirgi bosqichda 5 va 7 ga karrali barcha raqamlar
ham olib tashlandi.
Aytaylik k
ning barcha ko'paytmalarini olib tashlamoqchimiz , masalan,
k
= 5 . Bunda 2
k
, 3
k
raqamlari va 4k oldingi bosqichlarda allaqachon o’chirilgan,
shuning uchun tub sonlarni ajratib olishni 2k dan emas , balki k
2
dan boshlash
kerak. U holda
k
2
>
N
shart kelib chiqadi, biz buni misolda ko'rdik. Shunday
qilib, tub sonlarni topishni takomillashtirilgan algoritmidan foydalanish
mumkin:
9.
2 dan
N
gacha bo'lgan barcha raqamlarni ajratiladi;
10.
ajratish
k
= 2 dan boshlanadi;
11.
k
2
dan boshlab
k
ga karrali barcha sonlar olib tashlanadi;
12.
o’chirilmagan raqamni topib uni k o'zgaruvchisiga o’zlashtiriladi;
13.
3 va 4-bosqichlarni
k
2
< N
gacha takrorlanadi.
