Один из методов оптимизации вычислительных процессов с учётом делимости чисел — использование массива для ускорения вычислений. 1

Например, можно завести массив из определённого количества чисел (размер регистра). 1 В каждый элемент массива вычисляют остаток от деления на текущий делитель плюс индекс элемента массива. 1 Полученные делители перемножают. 1 Если результат умножения не равен нулю, то определённое количество чисел можно уже не проверять на делимость. 1 В противном случае необходимо выполнить исходную проверку на делимость и сместить «окно» проверяемых делителей. 1

Выбор метода оптимизации зависит от постановки задачи и используемой математической модели объекта оптимизации. 2