| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C++ Builder > Простые числа |
| Автор: Be_Happy 19.10.2007, 18:11 |
| Помогите написать программу для поиска простых чисел. Тоесть вводится число с клавиатуры и программа должна сказать простое оно или нет. |
| Автор: jonie 19.10.2007, 23:14 |
| берешь учебник по теории чисел и читаешь алгоритмы, а далее все просто.... Алгоритм Эратосфена например простенький.. а вообще задача нетривиальная... вроде тока в 2002 году доказали что она разрешима за конечное время, и в криптоанализе используют вероятностые тесты какого-то чела)) забыл фамилию... они довольно эффективны... http://ru.wikipedia.org/wiki/Тест_Миллера-Рабина воо, нашел ) |
| Автор: ksili 20.10.2007, 09:00 |
| На самом деле тестов много. Вероятностные работают побыстрее, но сами понимаете, могут и ошибиться с какой-то вероятностью. В общем берёте книгу по криптографии потолще и читаете... А вообще, вопрос не в тот раздел. Это в Алгоритмы надо |