Тест Люка-Лемера для больших чисел (C#, BigInteger)
От: tapatoon  
Дата: 13.05.22 12:49
Оценка:
Хочу тестировать простые числа (BigInteger) для ключей этим тестом.
Согласно формуле, надо возводить в степень, которая этот самый BigInteger.
Формула: ((S * S) — 2) mod ((2 в степени P) — 1)
S и P — BigInteger

Есть мысли как модифицировать алгоритм, чтобы избежать возведения в BigInteger?
Центр ИПсО Сил Специальных Операций
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.