Применение решета Эратосфена для решения одной задачи на Яндекс Кью на Пайтон

Задача

Какое максимальное натуральное число Х удовлетворяет условию: X — простое И НЕ Х > 100 И сумма цифр Х ≤ 11?

[boris@fedora34server YANDEXQ]$ python delta17.py

Input range of scan :101

Input sum of digits :11

Maximum = 83

[boris@fedora34server YANDEXQ]$ python delta17.py

Input range of scan :1000001

Input sum of digits :47

Maximum = 999983

[boris@fedora34server YANDEXQ]$ python delta17.py

Input range of scan :10000001

Input sum of digits :50

Maximum = 9999931

[boris@fedora34server YANDEXQ]$ python delta17.py

Input range of scan :10000001

Input sum of digits :57

Maximum = 9999991

Ощутить ускорение кода ( по сравнению со стандартным isPrime() ) можно при сканированиии интервала 10000000.

Опубликована статья "Solution another YandexQ question via sieve of Eratosthenes in Python"