BarloneКто из вас на хабр пишет вот это?
https://habr.com/ru/post/466887/
https://habr.com/ru/post/467203/
https://habr.com/ru/post/467463/ Это хорошо или это плохо?

Но не я.

Хотя было бы в дальнейшем интересно прочитать.
Уж очень много лирики!

maytonПочему кто-то из нас?Теперь на нас всё будут списывать.

Как в том анекдоте: чуть что, так ....

Прошел 350 000 000.

В конце этого диапазона время обработки мини диапазона увеличилась до 3 мин. 42 сек.

На текущий момент max a1 - очень редко 7,
а для s2 - почти всегда 4, редко 5.[/quot]

exp98Озвучьте уже, плз, для постороннего.
Обсуждаемый предмет, имеет строгое доказательство?
Например сокращение вычислений лишь предполагается или свершившийся факт?
Обсуждаемые алгоритмы сравниваются на одинаковом диапазоне?
Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?
Насколько значим этот диапазон?1. Насчет доказательства: (из вики)
"Эвристический алгоритм (эвристика) — алгоритм решения задачи, включающий практический метод, не являющийся гарантированно точным или оптимальным, но достаточный для решения поставленной задачи."

2. Эвристический алгоритм предполагает уменьшение количества вычислений.

3. Эвристический алгоритм проверяется, начиная с 1, с помощью делителей.
Диапазоны появились, так как программа считает долго.
Поэтому проверка идёт диапазонами.

4. "Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?" - это о чём? Алгоритм один.

Прошел 400 000 000.

В конце этого диапазона время обработки мини диапазона увеличилась до 4 мин. 53 сек.

На текущий момент max a1 - очень редко 7,
а для s2 - почти всегда 4, редко 5, 6.

exp98Gennadiy UsovДиапазоны появились, так как программа считает долго.
Поэтому проверка идёт диапазонами. попробую другими словами: Различаются ли множества чисел, пригодных к тестированию, для сравниваемых алгоритмов? (я не спрашиваю про процент прохождения теста)

4. "Статус достоверности/правдоподобности алгоритмов одинаков? чей статус весомее?" - это о чём? Алгоритм один. Это об онтологическом статусе вашего и "сравниваемого(мых)" алгоритма.Алгоритм проверяется на всех нечётных числах, начиная с 1.

Каждое нечётное число проверяется на делители и на эвристический алгоритм.
Пока нет случаев, когда число, прошедшее алгоритм, имело делители.
Пока нет случая, когда число, имеющее делителей, прошло алгоритм.

Существующие алгоритмы - вероятностные, у меня - эвристический алгоритм, без использования вероятности.

Замечено, что время расчета на мини диапазоне может меняться среднее время.

Например, вечером, при завершении диапазона 400 000 000 время работы на мини диапазоне было около 4 мин. 53 сек.

2019-09-15-18.46.09
-perep- 397000099 2381160 23578929 0 5 4
2019-09-15-18.50.58
-perep- 398000101 2431740 24080651 0 2 4
2019-09-15-18.55.52
-perep- 399000103 2482096 24582290 0 3 4
2019-09-15-19.00.45

Сейчас утро, обрабатывается следующий диапазон, и на мини диапазоне время работы уже 3 мин 50 сек.

2019-09-16-06.46.29
-perep- 402000009 100834 1003457 0 3 4
2019-09-16-06.50.16
-perep- 403000011 151317 1505094 0 2 4
2019-09-16-06.54.03
-perep- 404000013 201794 2006786 0 3 4
2019-09-16-06.57.50

Может быть, компьютер старенький, или ещё что-нибудь

Прошел 500 000 000.

019-09-16-17.38.35
-perep- 496000097 2303201 23076481 0 3 4
2019-09-16-17.44.39
-perep- 497000099 2353085 23578171 0 3 4
2019-09-16-17.50.43
-perep- 498000101 2403048 24079773 0 3 4
2019-09-16-17.57.19
-perep- 499000103 2452945 24581438 0 5 4
2019-09-16-18.03.52

В конце этого диапазона время обработки мини диапазона увеличилась до 6 мин. 33 сек.

На текущий момент max a1 - очень редко 7, есть один раз 11.
а для s2 - почти всегда 4, редко 5, есть один раз 7.

Прошел 750 000 000.

2019-09-18-15.20.45
-perep- 748000101 2352519 24078107 0 3 4
2019-09-18-15.25.43
-perep- 749000103 2401212 24579746 0 3 3
2019-09-18-15.30.49
-N blok- 2450249 3 4


В конце этого диапазона время обработки мини диапазона составляет 5 мин. 06 сек.

На текущий момент max a1 - очень редко 7.
а для s2 - почти всегда 4, редко 5, есть один раз 6.

maytonНу дык. График хде? Хде график-та?График чего от чего?

Программа выдаёт основные параметры алгоритма по мини диапазонам:
время работы мини диапазона
величина а1
величина s2
количество простых чисел