|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.04.2008, 14:06 | #1 |
Новичок
Джуниор
Регистрация: 20.04.2008
Сообщений: 2
|
Затруднения в реализации теста Ферма
В книге Смарта был дан следующий алгоритм для реализации теста Ферма на псевдокоде (число является псевдопростым, если a^N-1=mod(n) - может быть и составным с некоторой вероятностью и 100% составным в противном случае):
Код:
Вот моя реализация на C++: Код:
moderator: Используйте тег <CODE> Последний раз редактировалось merax; 22.04.2008 в 07:04. |
20.04.2008, 14:17 | #2 |
Новичок
Джуниор
Регистрация: 18.01.2008
Сообщений: 1,720
|
Вы бы проверили не методом проб и ошибок, а отладчиком, разбив всё подозрительное выражение на составные части для удобства. Скорее всего проблема как раз в переходе от вещественных чисел к целым, попробуйте возводить в степень перемножением. Если не поможет, будем смотреть внимательно.
Последний раз редактировалось B_N; 20.04.2008 в 15:54. |
22.04.2008, 02:54 | #3 |
Новичок
Джуниор
Регистрация: 20.04.2008
Сообщений: 2
|
Переписал строчку с преобразованием следующим образом, не помогло:
Код:
Последний раз редактировалось merax; 22.04.2008 в 07:14. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нужен исходник прогаммы-теста | Jurej_Red | Софт | 7 | 16.02.2011 19:57 |
Попал в тупик при создании теста | dimitriy1987 | Помощь студентам | 19 | 26.10.2007 09:47 |