Попович, Р. Б.2009-09-032009-09-032007Попович, Р. Б. Удосконалення алгоритму AKS доведення простоти цілих чисел / Р. Б. Попович // Вісник Національного університету "Львівська політехніка". – 2007. – № 603 : Комп’ютерні системи та мережі. – С. 112-116. – Бібліографія: 9 назв.https://ena.lpnu.ua/handle/ntb/254They suggested to check AKS algorithm equalities not for sequential integers, but for integers that are sequential squares. In that case a number of elements for that equalities are true doubles.Запропоновано перевіряти рівності в алгоритмі AKS не для послідовних цілих чисел, а для цілих чисел, які є послідовними квадратами. У цьому разі число елементів, для яких рівності справедливі, подвоюється.Удосконалення алгоритму AKS доведення простоти цілих чиселArticle