| adminR | Дата: Четверг, 23.12.2010, 20:51 | Сообщение # 1 |
|
Генерал-полковник
Группа: Администраторы
Сообщений: 885
Репутация: 0
Статус: Offline
| Число n явлется делителем числа (n-1)!+1 тогда и только тогда, когда n - простое число.
http://anabas.ucoz.ru/publ/1-1-0-25
|
| |
| |
| Гость | Дата: Воскресенье, 23.01.2011, 15:21 | Сообщение # 2 |
|
Группа: Гости
| Можно использовать теорему Вильсона для определения простоты числа, хотя и нецелесообразно из-за того, что тестирование на простоту значительно легче факторизации заданного числа.
|
| |
| |
