Распределение простых чисел

[ИСН]

Да, подошло вплотную, а это редкость.

[VAL]

wcl.AleX в сообщении #660237 писал(а):

Плохой потому , что число 714 максимально близко подошло к корню и мы можем быть уверены , что лучше уже не будет?

Это не плохой. а хороший пример. Метод Ферма даст для него верный ответ на первом шаге. И значительно обгонит любые другие.

[ИСН]

Кому арбуз, а кому попова дочка.

[wcl.AleX]

Как я уже раньше говорил, формулу участника VAL можно исправить, так чтобы в ней могла присутствовать и двойка. Пример из чисел 2 3 5 7 (первые 4 простых числа).
1) перемножим их между собой и получим число 210
2) умножим число 210 на 4 (всегда надо умножать на 4, в этом суть дополнения) и получим число 840
3) возьмём корень из числа 840 и отбросим дробную часть , будет 28
4) теперь к числу 28 поочерёдно прибаляем числа, которые не делятся на 2 ,3, 5, 7 (то есть все , которые были в произведении), до тех пор пока (28+i) в квадрате -210 будет иметь рациональный квадратный корень. В данном примере i равно 1
5) как только мы нашли такое i нужно выражение 28+i разделить на 2 (ведь в пункте 2 мы безосновательно умножили наше произведение на 4). Ответ будет равен 14. Вторым число будет 14+i или 15

-- Ср дек 19, 2012 20:11:00 --

Уважаемый ИСН , хотелость бы получить ответы на несколько важных для меня вопросов.
Почему мы разбиваем массив на 2 части ?
Почему именно на 2, почему нельзя делить например на 3 или больше?
Конечно так колличество строк будет больше, но зато колличество чисел в строке намного меньше
Как вы думаете можно ли таким образом сократить время работы программы?

-- Ср дек 19, 2012 20:13:50 --

И ещё как вы считаете намного ли ускорит вычисления другие способы оптимизации предложенные Venko?
1) вместо произведений считать их логарифмы (суммированием) с точностью double (хватает),
2) вовремя отсекать ветви (когда оставшихся множителей не хватает до нужной величины)

[ИСН]

Массив на 2 части мы разбиваем потому, что мне пришла такая идея. Разбивать на 3 или больше - нельзя потому, что такой идеи мне не пришло.
Можете исследовать этот вопрос. Принципиальных прорывов я там не ожидаю.

-- Ср, 2012-12-19, 21:19 --

То же самое касается остальных предложений.