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