Составь программу, которая на отрезке [111111, 111123] ищет числа, сумма цифр которых - простое число. Выведи количество этих чисел. Например, на интервале [64, 84] программа должна выдать такой ответ: 6.

Для выполнения данной задачи нам понадобится следующая программа на Python:

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def sum_of_digits(num):
    return sum(int(digit) for digit in str(num))

count = 0
for i in range(111111, 111123 + 1):
    if is_prime(sum_of_digits(i)):
        count += 1

print(count)

Данная программа находит количество чисел в заданном интервале, у которых сумма цифр является простым числом. В данном случае программа перебирает числа от 111111 до 111123, находит их сумму цифр и проверяет, является ли эта сумма простым числом. В конце программа выводит общее количество таких чисел в интервале.