Задачи из книги Молдовяна
Проблема с задачей из книги Практикум по криптосистемам с открытым ключом, параграф 5.1, самая первая задача.Написал на C++ библиотека GMP
Ну в итоге части проверочного уравнения не равны...где ошибку допустил?
Ссылки
[link1] http://rosettacode.org/wiki/Miller-Rabin_primality_test
Про автора слышал, книжку не читал, код разбирать неинтересно :)
А подглядеть в готовые реализации теста Рабина-Миллера[link1] никак нельзя?
Даже не знал, что bc — это полноценный язык программирования. Странно, кстати, что нет примера на MatLab'е.