Ну вот, первый интервал в третьем миллиарде проверился

2000007329: [163735571, 220687245, 516379982, 1141695726, 1967773324], len=5
2000009327: [270805152, 1243584899, 1576428164, 1860271094, 1947473730], len=5
2000009329: [461838698, 596619060, 824695470, 1472089111, 1842211070], len=5
2000009699: [612258628, 690285829, 1674353496, 1851038131, 1996908800], len=5

Запустила следующий интервал: (2000010000, 2000050000).

Проверила программу Gerbicz.

Задала интервал для проверки (2, 50).
Программа мгновенно выдала

? \r gerbicz.txt
3
11

Хорошо!

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

Вставила в программу вывод времени.
Задала интервал (2, 1000).

Результат

? \r gerbicz.txt
3
11
time = 47 ms.

А это проверка интервала (20, 1000)

? \r gerbicz.txt
time = 62 ms.
NOT FOUND!

Сообщение "NOT FOUND!" я вставила в программу.

Побольше интервал: (1000, 5000)

? \r gerbicz.txt
time = 735 ms.
NOT FOUND!

Ну, для небольших чисел работает быстро.

Побольше числа: (500000, 500500)

? \r gerbicz.txt
time = 10,374 ms.
NOT FOUND!

Этот же интервал проверяется программой г. Петухова

? \r petuh.txt
   log = 1 (on)
   [logfile is "petuh_res.txt"]
500369: [40810, 128128, 141244, 211673, 456593, 498548], len=6
500483: [35606, 71078, 137972, 230132, 305808], len=5

Эх, время не выводится почему-то, хотя в программе есть команда.
Но уже заметно, что программа г. Петухова работает быстрее.