Login
Поиск простого числа
262 просмотров
Перейти к просмотру всей ветки
in Antwort taksos 08.11.06 07:54, Zuletzt geändert 08.11.06 10:20 (barmaglot)
В ответ на:
Пожалуйста, тыкните в ошибку!
Пожалуйста, тыкните в ошибку!
[Недоброжелатель сказал бы, что ошибка -- в днк прокладки:). Шутка:). Ничего личного:).] Пардон. Вычеркнуто после просмотра профиля спрашивавшего
А по сути -- алгоритм выбран странный, далёкий от оптимального. Перефразируя условие задачи -- нужно искать простые числа одно за другим, 1, 2, 3, 5, ... до тех пор, пока счётчик текущего найденного простого числа не сравняется с наперёд заданным значением, и это самое текущее простое число и будет ответом. "Шагать" по ряду натуральных чисел нужно с шагом 2 (чётные числа простыми не бывают), а для проверки на простоту -- делить только на уже найденные простые числа. Вот и вся любовь:).