Re[7]: Известная задача о простых числах.
От: mogadanez Чехия  
Дата: 02.04.03 12:29
Оценка:
Здравствуйте, Pushkin, Вы писали:

P>Здравствуйте, mogadanez, Вы писали:


M>>да и не то чтобы всерьез атаковать, я даже не пытался ее решать, просто пока есть свободное время, и не работает rsdnhome, почитал тут да там, о проблемме


P>Присмотрись ещё к одной

P>Никто почему-то не может получить формулу N-го простого числа.
P>Даже на рекуррентной можно неплохо заработать

а индусы в том году не это придумали?
Re[8]: Известная задача о простых числах.
От: Pushkin Россия www.linkbit.com
Дата: 02.04.03 12:34
Оценка:
Здравствуйте, mogadanez, Вы писали:

M>а индусы в том году не это придумали?


Чего-то много говорили, но внятного описания/подтверждения/опровержения я так и не читал нигде. У тебя нет ссылки?
Re[9]: Известная задача о простых числах.
От: mogadanez Чехия  
Дата: 02.04.03 12:44
Оценка:
Здравствуйте, Pushkin, Вы писали:

P>Здравствуйте, mogadanez, Вы писали:


M>>а индусы в том году не это придумали?


P>Чего-то много говорили, но внятного описания/подтверждения/опровержения я так и не читал нигде. У тебя нет ссылки?


щас пороюсь, я вообще даже pdf'ку с формулами скачивал, но это кажется не то,
они разработали алгоритм для _проверки_ любого числа на "простоту"
Re[7]: Известная задача о простых числах.
От: mrhru Россия  
Дата: 03.04.03 01:36
Оценка:
Здравствуйте, Pushkin, Вы писали:

P>Присмотрись ещё к одной

P>Никто почему-то не может получить формулу N-го простого числа.
P>Даже на рекуррентной можно неплохо заработать

Ну тогда ещё одна:

Два простых А и В числа назовём близняшками, если А — В = 2.
Бесконечно ли много близняшек?

Другими словами, найдётся ли для произвольно большого N,
пара простых чисел А и В, таких что
А — В = 2
и
А, В > N
Евгений
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.