Поиск простых чисел

[VAL]

ИСН в сообщении #262809 писал(а):

Обычно его приводят в свёрнутой форме, тогда проще.
(Не "проще найти положительные значения", а с виду выглядит проще.)

Ну я, конечно, и вводил в свернутой. А развернул для пущего эффекта

Кстати, сейчас запустил перебор значений полинома для неположительных наборов значений аргументов. Среди них положительные значения полинома находятся весьма часто. Но... все они составные.
То ли аргументы не должны быть отрицательны, то ли я ошибся при вводе полинома (что не мудрено даже в свернутой форме), то ли в книжке очепятка...

Склоняюсь к 1-й гипотезе. Тогда один сомножитель в свернутой форме (к+2) должен пробегать простые все числа, когда другой (весьма страшный) сомножитель обращается в 1.

[venco]

VAL в сообщении #262794 писал(а):

Кстати, у Вас заработала программка?

Да. По крайней мере двойку выдала (я в Екселе считал).
Я первую дробь неправильно ввёл.

[NeuroblasT]

"..никто и не обещал формул пригодных для практического применения.."


>VAL
.4 Вы не располагаете знанием о практически пригодных инструментах для точного, однозначного и исчерпывающего определения всего (бесконечного) ряда простых чисел?

[ИСН]

NeuroblasT (извините, что влезу), переформулируйте как-нибудь, что ли. Чего Вы хотите? Ряд определён своим определением. А записать его нельзя, потому что на жёсткий диск не влазит. Подойдите через годик, обещали новые подвезти, может, тогда.

[NeuroblasT]

ИСН в сообщении #262892 писал(а):

NeuroblasT (извините, что влезу), переформулируйте как-нибудь, что ли. Чего Вы хотите? Ряд определён своим определением. А записать его нельзя, потому что на жёсткий диск не влазит. Подойдите через годик, обещали новые подвезти, может, тогда.

Извиняю.
Своим - это каким?
Читайте вопрос внимательно, а лучше всю тему, чтобы было понятнее. "Записывать" я не просил.

[ИСН]

Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?

[NeuroblasT]

ИСН в сообщении #262912 писал(а):

Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?

Нужно узнать, существует или нет формула (практически применимая), по которой можно из текущего простого числа вычислить следующее за ним в ряду простое число. Мне уже отвечали, что существует, но с оговоркой, о её практической неприменимости (и это логично, ведь, не просто так предлагают вознаграждение за новое простое число Мерсенна). А если такой формулы нет, то нужна ли она вообще?

[ИСН]

Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".

[NeuroblasT]

ИСН в сообщении #262918 писал(а):

Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".

меня интересует практически применимое (общее) решение первой задачи

[venco]

Цитата:

А теперь третье число получается 4.

Ага, не заметил, что VAL и неравенства на строгие исправил. Теперь получилось.

[RIP]

Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$. post56947.html

[VAL]

RIP в сообщении #262987 писал(а):

Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$.

А они такие и есть. Посмотрите внимательнее!

[Droog_Andrey]

http://en.wikipedia.org/wiki/Formula_for_primes

[VAL]

venco в сообщении #262980 писал(а):

Цитата:

А теперь третье число получается 4.

Ага, не заметил, что VAL и неравенства на строгие исправил. Теперь получилось.

Как же тут не исправить? Я, конечно, пытался увильнуть, предупреждал, что приведенные формулы и алгоритмы имеют чисто теоретическое значение и для реальных вычислений малопригодны. Но, Вы очень упорны!

To All:
Насчет алгоритма с 14-ю дробями. Мой склероз неумолимо прогрессирует и я уже забыл, откуда я его знаю (возможно, от maxal'а, но не уверен). Подскажите: Кто придумал? Когда? На чем основано доказательство (а может, его вовсе нет и после пары тыщ простых он собъется)? Существуют ли другие наборы рациональных чисел, приводящие к такому же эффекту? Как строить такие наборы? И т.д., и т.п., etc.

[Xaositect]

VAL в сообщении #263085 писал(а):

Насчет алгоритма с 14-ю дробями. Мой склероз неумолимо прогрессирует и я уже забыл, откуда я его знаю (возможно, от maxal'а, но не уверен). Подскажите: Кто придумал? Когда? На чем основано доказательство (а может, его вовсе нет и после пары тыщ простых он собъется)? Существуют ли другие наборы рациональных чисел, приводящие к такому же эффекту? Как строить такие наборы? И т.д., и т.п., etc.

http://en.wikipedia.org/wiki/FRACTRAN ?