 Проверка числа на простоту, метод Миллера |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Тёмный Эльф |
  18.03.2007 15:08
Сообщение
#1
|
 Влюблённый псих  Группа: Пользователи Сообщений: 185 Пол: Женский Реальное имя: Лейла Репутация:  1   |
Существует ли алгоритм проверки числа на простоту? Я слышала, что можно отличить простое число от составного с помощью метода Миллера. В чем он заключается?
|
   |
 
|
Сообщений в этой теме
Тёмный Эльф Проверка числа на простоту 18.03.2007 15:08
NTL Простое число - число, которое имеет только 2 дели... 18.03.2007 17:41 Tan Немного непонятна глубина вопроса, простое число э... 18.03.2007 18:14 WishMaster Нет необходимости проверять все делители(от 1 до n... 18.03.2007 18:47
Тёмный Эльф Свидетели простоты и теорема Рабина
Пусть m — нечё... 18.03.2007 19:19
NTL
Нет необходимости проверять все делители(от 1 до ... 20.03.2007 13:39 Гость program abc;
var n,y: Integer; a: String[9];
begin... 15.03.2012 23:14  |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 3.11.2025 10:54 |