Формула для n-ного простого числа

[serega57]

Sonic86 в сообщении #544390 писал(а):

Вообще как бы между формулами и алгоритмами особой разницы нет. Алгоритмов генерации простых и их проверки - множество. Можно посмотреть в том же Василенко.

serega57 в сообщении #544300 писал(а):

Если мне память не изменяет то этот многочлен давно сократили то-ли до 12 то-ли до8 знаков. А сам автор пришел к выводу что несушествует не каких формул для простых чисел кроме как сплошного перебора.

Вообще как бы между формулами и алгоритмами особой разницы нет. Алгоритмов генерации простых и их проверки - множество. Можно посмотреть в том же Василенко.

Вобше-то даный многочлен был зделан для решения диофантовых уровнений. И связан он срешением 10й проблемы Гильберта.

[vorvalm]

Серега
С орфографией-то надо быть внимательней.

[vicvolf]

vovkaturov в сообщении #544207 писал(а):

nnosipov писал(а):

Может, но только если все квадраты будут нулевыми.

А, понятно. То есть эта вещь практически бесполезная. Надо приравнивать квадраты к нулю и решать систему нелинейных уравнений. Это нереально.

Не просто нелинейных, а диофантовых нелинейных уравнений, поэтому вычислительная трудоемкость значительно выше любого алгоритма решета.