|
Если нет таковой нет, то интересно, на что похожи попытки создания такой программы? задан 22 Мар '12 12:50 
Евген |
|
Простые числа находятся при помощи тех или иных модификаций Решета Эратосфена. А что Вы имеете в виду под самообучением? отвечен 22 Мар '12 13:24 
Андрей Юрьевич Вопрос о существовании самообучающейся программы, а не об алгоритме нахождения простых чисел.
(22 Мар '12 15:09)
Anatoliy
Я и попросил уточнения в своем ответе.
(22 Мар '12 15:22)
Андрей Юрьевич
Еще бы знать, что это такое (в данном контексте).
(22 Мар '12 16:30)
DocentI
|
|
Простые числа $% p>3 $% надо искать среди чисел $% p=6k+1,p=6k-1$% где $% k\in N$%. Вообще можно ограничится проверкой делиться число $% p$% на все числа от $% 2$% до $% \sqrt{p}$%. отвечен 22 Мар '12 13:37 
ASailyan Это хорошо только теоретически. Наверное, программа с прямой проверкой каждого числа (даже двух из 6) будет работать слишком долго.
(22 Мар '12 13:38)
DocentI
Попробую нaписать алгоритм нахождения первых n простых чисел.
(22 Мар '12 13:40)
ASailyan
Только не забудьте оцениnь его сложность (если Вы знакомы с теорией сложности )
(22 Мар '12 13:49)
DocentI
Насколько я знаю, этим много и серьезно занимались, в том числе, и на параллельных процессорах, сложность получалась почти линейная, но все алгоритмы так или иначе сводились к решету Эратосфена.
(22 Мар '12 13:58)
Андрей Юрьевич
@ASailyan, Вы не могли бы связаться со мной по адресу igrigori_@mail.ru ? У меня к Вам есть технический вопрос по оформлению ответов.
(22 Мар '12 23:53)
DocentI
Уважаемая @DosentI,я попробовала два раза, у меня не получается связаться с вами,что то с адресом не то(и скопировала и набрала в ручную). Но мой адрес простой ASailyan@yandex.ru, лучше вы напишите.
(23 Мар '12 2:16)
ASailyan
показано 5 из 6
показать еще 1
|
|
Хотелось бы уточнить постановку задачи. Например, как-нибудь так:
Для второй задачи, наверное, лучшим будет Решето, которое посоветовал А.Ю. отвечен 22 Мар '12 13:55 
DocentI По-моему, реальная постановка такая. Известны все простые числа в диапазоне 1:n, найти простые числа в диапазоне n:2n. По теореме Бертрана-Чебышева хотя бы одно такое число существует.
(22 Мар '12 14:07)
Андрей Юрьевич
|
|
Конечно есть. Можно реализовать на языке программирования. отвечен 11 Июн '12 18:05 
Даниил Леонов Что Вы имеете в виду? Какой именно алгоритм?
(12 Июн '12 0:04)
Андрей Юрьевич
Через деление числа на все числа от 2 до числа2
(12 Июн '12 15:37)
Даниил Леонов
1
Алгоритм далеко не самый эффективный. И при чем тут самообучение?
(12 Июн '12 17:52)
Андрей Юрьевич
|