 Проверка числа на простоту, метод Миллера |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Тёмный Эльф |
 
Сообщение
#1
|
 Влюблённый псих  Группа: Пользователи Сообщений: 185 Пол: Женский Реальное имя: Лейла Репутация:  1   |
Существует ли алгоритм проверки числа на простоту? Я слышала, что можно отличить простое число от составного с помощью метода Миллера. В чем он заключается?
|
   |
 
|
  |
Ответов
| Tan |
Сообщение
#2
|
 Профи Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: 10 |
Немного непонятна глубина вопроса, простое число это число которое можно задать выражение 2n + 1, где n принадлежит множество целых чисел. Тебе требуется какой - то теоретический алгоритм или код ?
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
|
|
|
Сообщений в этой теме
Тёмный Эльф Проверка числа на простоту 18.03.2007 19:08
NTL Простое число - число, которое имеет только 2 дели… 18.03.2007 21:41
tohal'
Немного непонятна глубина вопроса, простое число … 13.09.2016 4:30
гость
Немного непонятна глубина вопроса, простое число … 1.02.2017 22:47 WishMaster Нет необходимости проверять все делители(от 1 до n… 18.03.2007 22:47 Тёмный Эльф Свидетели простоты и теорема Рабина
Пусть m — нечё… 18.03.2007 23:19 NTL
Нет необходимости проверять все делители(от 1 до … 20.03.2007 17:39 Гость program abc;
var n,y: Integer; a: String[9];
begin… 16.03.2012 3:14 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.04.2025 6:52 |
Связь с администрацией: bu_gen в домене octagram.name