Проверка числа на простоту, метод Миллера |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
Проверка числа на простоту, метод Миллера |
Тёмный Эльф |
18.03.2007 15:08
Сообщение
#1
|
Влюблённый псих Группа: Пользователи Сообщений: 185 Пол: Женский Реальное имя: Лейла Репутация: 1 |
Существует ли алгоритм проверки числа на простоту? Я слышала, что можно отличить простое число от составного с помощью метода Миллера. В чем он заключается?
|
Гость |
15.03.2012 23:14
Сообщение
#2
|
Гость |
program abc;
var n,y: Integer; a: String[9]; begin readln(n); y:= 2; a:='Простое'; While y<=n div y do If n mod y = 0 then begin a:= 'Составное'; break end Else y:=y + 1; Writeln(a); end. |
Текстовая версия | 28.04.2024 5:36 |