Здравствуйте!
Написал программу, выполняющую теста Люка-Лемера (в десятичной системе счисления).
В ходе оптимизации алгоритма возник вопрос.
Если сами члены последовательности Люка вычислять в десятичной системе счисления, а затем использовать эффективный алгоритм деления по модулю числа Мерсенна (который требует перевода из десятичной системы в двоичную и обратно) [например так, как это описано в
Википедии], то из-за перевода время работы алгоритма не уменьшается, как предсказано теорией, а многократно увеличивается.
Отсюда вопрос, можете подсказать, в какой системе счисления происходит вычисление членов последовательности Люка, например, в проекте распределённых вычислений GIMPS, в десятичной или двоичной?
