ning yakuniy qiymatini topish uchun
tsiklda matematik
moduldan sqrt funktsiyasi chaqiriladi, uning natijasini eng kichikroq songa
yaxlitlab 1 ni qo'shiladi. Bu yerda N butun sonning kvadrati bo'lgan chegara
holatini ko'rib chiqish kerak, ya'ni bu raqam tub bo’lmasligi mumkin. Algoritm
boshida N ni qiymati bittaga oshirilgan edi, u holda int(sqrt (N))
ifodaning
natijasi aynan
ga teng bo'ladi, bu qiymat iteratsiya davriga ham kiritilishi
kerak, shuning uchun N ga bir qo'shiladi:
matematik import sqrt dan
k uchun (2, int ( sqrt (N))+1): ...
Endi ichki tsiklni o'zgartiriladi: o'zgaruvchi i
N
dan
boshlab
k
qadam bilan
topilgan
k
2
gacha oralig‘ida o‘zgarib turadi, buni xisobga olib xosil qilinadi:
int (sqrt (N))+1 diapazonidagi k uchun):
agar D[k]:
uchun i diapazonda (k*k, N, k):
D [ i ]= Noto'g'ri
massivi ro'yxat generatori yordamida D[i]
massivning tegishli elementlari
to'g'ri bo'lgan yani o’chirilmagan i qiymatlaridan
hosil bo'ladi:
Sun’iy intelekt, axborot xavfsizligi texnikasi va texnologiyalari
Международная научно-техническая конференция «Практическое применение технических и
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 4 мая 2023 г.
499
P = [i uchun i diapazondagi (N+1) agar D[ i ] ] bo‘lsa
chop etish (P)
Xulosa
Ijtimoiy sohalarni axborotlashtirish bosqichlari, axborot xavfsizligini
ta'minlash usullari ko'rib chiqildi. Eratosfen panjarasi yordamida tub sonlarni
topish texnologiyasi taxlil qilindi. Tub sonlarni izlashning bu usuli qidiruv
algoritmini sonli hisoblash tezligini sezilarli darajada oshiradi. Katta
N
sonlari
uchun standart sanash orqali tub sonlarni topishning odatiy usuli juda sekin, u
asimptotik murakkablikka ega
O(N
),
taklif qilingan algoritm ancha tezroq va
O(N) ning murakkabligiga ega. Ushbu algoritm zamonaviy dasturlash tili
bo'lgan Python uslubida yaratilgan.
Foydalanilgan adabiyotlar ro‘yxati
1.
Абдукадыров, А. Г. (1990). ФТП 24, 1, 136 (1990); АГ
Абдукадыров, СД Барановский, ЕЛ Ивченко, СЮ Вербин, АЮ
Наумов, АН Резницкий.
ЖЭТФ
,
98
(12), 2056.
2.
Akbarov, D., Abdukadirov, A., & Umarov, S. (2022, June).
Research of general mathematical characteristics of logical
operations and table replacements in cryptographic transformations.
In
AIP Conference Proceedings
(Vol. 2432, No. 1, p. 060020). AIP
Publishing LLC.
3.
Sobirovich, K. V., Mirzapulotovich, E. O., & Mirzaolimovich, S. M.
(2022). Advantages of using LMS as a System for Monitoring,
Evaluating and Monitoring Learning Outcomes.
International
Journal of Development and Public Policy
,
2
(2), 1-5.
4.
Shipulin, Y. G., Khusanov, A. M., Khalilova, P. Y., & Ergashev, O.
M. (2020). INTELLIGENT OPTOELECTRONIC DEVICE FOR
MEASURING AND CONTROL WATER FLOW IN OPEN
CHANNELS.
Chemical
Technology,
Control
and
Management
,
2020
(5), 58-63.
5.
Шипулин, Ю. Г., Махмудов, М. И., Эргашев, О. М., &
Худойбердиев,
Э.
Ф.
(2020).
ИНТЕЛЛЕКТУАЛЬНОЕ
МИКРОПРОЦЕССОРНОЕ
УСТРОЙСТВО
КОНТРОЛЯ
ПАРАМЕТРОВ
СТОЧНЫХ
ВОД.
In
Эффективность
применения инновационных технологий и техники в сельском и
водном хозяйстве
(pp. 421-423).
6.
Кадиров, О. Х., Шипулин, Ю. Г., Махмудов, М. И., & Эргашев,
О.
М.
(2019).
СИНТЕЗ
МНОГОКАНАЛЬНЫХ
ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ
СИСТЕМ
КОНТРОЛЯ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ ОЧИСТКИ
СТОЧНЫХ ВОД.
Наука. Образование. Техника
, (3), 5-11.
Искусственный интеллект, методы и технологии информационной безопасности
Международная научно-техническая конференция «Практическое применение технических и
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 4 мая 2023 г.
500
7.
Эргашев, О. М. (2018). Обеспечение информационной
безопасности радиотехнических систем.
Теория и практика
современной науки
, (6), 689-691.
8.
Эргашев, О. М. (2018). РАЗРАБОТКА МЕТОДОВ ЗАЩИТЫ
ИНФОРМАЦИИ В ВОЛС НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ
КОНЦЕПЦИИ
КОДОВОГО
ЗАШУМЛЕНИЯ.
Теория
и
практика современной науки
, (6), 686-688.
9.
Шипулин, Ю. Г., Махмудов, М. И., & Эргашев, О. М. доцент
ТИТЛП РУз.
ОБРАЗОВАНИЕ Т Е Х Н И К А
, 5.
10.
Ergasheva,
S.
(2021).
RELATIONAL
BASICS
AND
MANIPULATION OF DATA IN THE DATABASE.
Интернаука
,
(5-2), 54-55.
11.
Эргашев, О. М., & Эргашева, Ш. М. (2020). Алгоритмы
динамической фильтрации с учетом инерции измерительного
устройства.
Universum: технические науки
, (2-1 (71)), 24-27.
12.
Эргашев, О. М., & Эргашева, Ш. М. (2020). Регулярные
алгоритмы коррекции динамической погрешности средств
измерений.
Universum: технические науки
, (2-1 (71)), 20-23.
13.
Хамидов, Э. Х. (2020). Глубокое обучение: понятие и
применение.
Молодой ученый
, (37), 8-11.
14.
1. Ходжиматов, Ж. М. (2021). Параллельное программирование
в Java.
Молодой ученый
, (22), 30-34.
15.
Мамадалиев, Н. (2023). ФОРМИРОВАНИЕ КРИТЕРИЕВ И
ОГРАНИЧЕНИЙ, ПРЕДЪЯВЛЯЕМЫХ К ПРОЦЕССУ И
ОБРАБОТКИ
ТЕЛЕВИЗИОННЫХ
ИЗОБРАЖЕНИЙ.
Engineering problems and innovations
.
16.
RAQAMLI IQTISODIYOTNI QO ‘LLASH ORQALI SANOAT
SAMARADORLIGINI OSHIRISHNI SUN’IY INTELLEKTGA
BOG ‘LIQLIGI A Khoitkulov, O Ergashev - Engineering problems
and innovations, 2023.
|
