TUB SON NOMZODLARINI DASTLABKI FILTRLASHDA PRIMORIAL SEGMENTLAŞ STRATEGIYALARI VA GEOMETRIK PARAMETRLARNI OPTIMALLAŞTIRIŞ
Annotatsiya
Mavjud eksperimental ma'lumotlar asosida kiçik tub bölüvçilar böyiça dastlabki filtrlash jarayonida köpаytuvçilar soni, bit uzunligi va geometrik ösiş asosidagi segmentlaş strategiyalari taqqoslandi. Ularning bajariliş vaqtlari mos ravişda 0,091628, 0,100015 va 0,059853 s ni taşkil etdi. Geometrik segmentlaş usuli bajariliş vaqtini mos ravişda 34,68 va 40,16 foizga qisqartirdi. Eng katta umumiy bölüvçini (greatest common divisor, GCD) hisoblaş amallarining örtаça soni mos ravişda 2,9163, 1,9063 va 2,2825 ni taşkil etib, amallar sonining özi bajariliş vaqtini belgilovçi yagona omil emasligini körsatdi. Parametrlarni alohida qidiriş jarayonida boşlanğiç hajm beşga teng bölganda eng kiçik bajariliş vaqti – 0,055368 s qayd etildi. Segmentlaş strategiyasini qöllaş natijasida dastlabki filtrni öz içiga olgan töliq jarayonning bajariliş vaqti 0,514 foizga qisqardi. Olingan natijalar tajribada qayd etilgan konfiguratsiyalarga tegishli bölib, ularni umumlaştiriş uçun takroriy ölçovlar ötkaziş talab etiladi. Kalit sözlar: primorial segment, geometrik segmentlaş, dastlabki filtr, Miller–Rabin, operand uzunligi, erta töxtaş, parametrlarni optimallaştiriş.