Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Программы, определяющие является ли число простым

Автор: M.US 20.12.2006 0:51

Требуется написать программы, определяющие является ли число простым
а) используя теорему Вильсона
б) используя тест Соловея-Штрассена (надо умсеть вычислять символы Лежандра и Якоби)
в) используя тест Рабина-Миллера

Где можно найти информацию об этих методах проверки чисел?

PS
Может у кого нибудь завалялась програмка, которая по таблице истинности строит ДНФ и КНФ?

Автор: volvo 20.12.2006 1:14

Тему закрыть сразу, или как? Тебе же РУССКИМ ЯЗЫКОМ написано, ЧТО надо сделать, ПРЕЖДЕ чем задать вопрос!!! mad.gif mad.gif mad.gif

Автор: мисс_граффити 20.12.2006 1:21

http://ru.wikipedia.org/wiki/Простое_число