Тест числа на простоту

Тест на простоту представляет собой критерий того, что число.проходит этот тест, то оно, возможно, простое число.Не проходит хотя бы одного теста на простоту, то оно совершенно определенно является составным.Во многих случаях требуется выяснить, является ли большое число n простым.Сильно псевдопростое число.Это тест Миллера-Рабина, основанный на вводимом ниже понятии сильно псевдо простаты.Выбираются два случайных простых числа p и q заданного размера (например, 512 битов каждое) .Например, простые числа Ферма 17, 257, 65537.Число n называется модулем, а числа e и d - открытой и секретной экспонентами, соответственно.Сообщением являются целые числа лежащие от 0 до n-1, .