Тест Люка-Лемера

[vbn]

Здравствуйте!

Написал программу, выполняющую теста Люка-Лемера (в десятичной системе счисления).
В ходе оптимизации алгоритма возник вопрос.

Если сами члены последовательности Люка вычислять в десятичной системе счисления, а затем использовать эффективный алгоритм деления по модулю числа Мерсенна (который требует перевода из десятичной системы в двоичную и обратно) [например так, как это описано в Википедии], то из-за перевода время работы алгоритма не уменьшается, как предсказано теорией, а многократно увеличивается.

Отсюда вопрос, можете подсказать, в какой системе счисления происходит вычисление членов последовательности Люка, например, в проекте распределённых вычислений GIMPS, в десятичной или двоичной?

[Someone]

vbn в сообщении #1444797 писал(а):

в какой системе счисления происходит вычисление членов последовательности Люка, например, в проекте распределённых вычислений GIMPS, в десятичной или двоичной?

Вообще-то, компьютеры как бы считают в двоичной системе, а перевод из десятичной системы в двоичную или обратно происходит исключительно для удобства людей.