Sonning oddiy bo'lish (yoki bo'lmaslik) xossalari oddiylik deb ataladi. berilgan n sonining soddaligini tekshirishning oddiy, ammo sekin usuli qismlarni qayta tanlash deb nomlanadi. Bu n ning 2 dan tortib to 2 gacha bo'lgan butun sonlarning ko'paytirilishi yoki bo'lmasligini tekshirishdir. Katta sonlarning soddaligini tekshirish uchun bo'linmalarni hisoblashdan ko'ra ancha samarali algoritmlar ishlab chiqilgan. Bularga Miller-Robin soddalik testi, tezkor, ammo xato ehtimoli kam bo'lgan va AKS soddalik testi kiradi, bu har doim polinom vaqtida to'g'ri javob beradi, ammo amaliy qo'llash uchun juda uzoq davom etadi. Mersenne sonlari kabi maxsus turdagi sonlar uchun ayniqsa tez hisoblash usullari mavjud. 2016 yil yanvar holatiga ko'ra ((yangilanish) eng katta oddiy son 22 338 618 o'nli raqamdan iborat.
"n" sonining soddaligini tasdiqlovchi jarayonni nima deb atash mumkin?
qismlarni qayta tanlash