Требуется написать программы, определяющие является ли число простым
а) используя теорему Вильсона
б) используя тест Соловея-Штрассена (надо умсеть вычислять символы Лежандра и Якоби)
в) используя тест Рабина-Миллера
Где можно найти информацию об этих методах проверки чисел?
PS
Может у кого нибудь завалялась програмка, которая по таблице истинности строит ДНФ и КНФ?
Полная версия: Программы, определяющие является ли число простым
Тему закрыть сразу, или как? Тебе же РУССКИМ ЯЗЫКОМ написано, ЧТО надо сделать, ПРЕЖДЕ чем задать вопрос!!! 
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.