Если нет таковой нет, то интересно, на что похожи попытки создания такой программы?

задан 22 Мар '12 12:50

изменен 22 Мар '12 13:22

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
0

Простые числа находятся при помощи тех или иных модификаций Решета Эратосфена. А что Вы имеете в виду под самообучением?

ссылка

отвечен 22 Мар '12 13:24

Вопрос о существовании самообучающейся программы, а не об алгоритме нахождения простых чисел.

(22 Мар '12 15:09) Anatoliy

Я и попросил уточнения в своем ответе.

(22 Мар '12 15:22) Андрей Юрьевич

Еще бы знать, что это такое (в данном контексте).

(22 Мар '12 16:30) DocentI
10|600 символов нужно символов осталось
0

Простые числа $% p>3 $% надо искать среди чисел $% p=6k+1,p=6k-1$% где $% k\in N$%. Вообще можно ограничится проверкой делиться число $% p$% на все числа от $% 2$% до $% \sqrt{p}$%.

ссылка

отвечен 22 Мар '12 13:37

Это хорошо только теоретически. Наверное, программа с прямой проверкой каждого числа (даже двух из 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
10|600 символов нужно символов осталось
0

Хотелось бы уточнить постановку задачи. Например, как-нибудь так:

  1. Известны первые k простых чисел; найти следующее.
  2. Найти все простые числа в промежутке 1:n.
  3. Еще?

Для второй задачи, наверное, лучшим будет Решето, которое посоветовал А.Ю.

ссылка

отвечен 22 Мар '12 13:55

По-моему, реальная постановка такая. Известны все простые числа в диапазоне 1:n, найти простые числа в диапазоне n:2n. По теореме Бертрана-Чебышева хотя бы одно такое число существует.

(22 Мар '12 14:07) Андрей Юрьевич
10|600 символов нужно символов осталось
-1

Конечно есть. Можно реализовать на языке программирования.

ссылка

отвечен 11 Июн '12 18:05

Что Вы имеете в виду? Какой именно алгоритм?

(12 Июн '12 0:04) Андрей Юрьевич

Через деление числа на все числа от 2 до числа2

(12 Июн '12 15:37) Даниил Леонов
1

Алгоритм далеко не самый эффективный. И при чем тут самообучение?

(12 Июн '12 17:52) Андрей Юрьевич
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×508
×163
×74

задан
22 Мар '12 12:50

показан
1763 раза

обновлен
12 Июн '12 17:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru