Напиши программу, которая на отрезке [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 digit_sum(num):
    return sum(int(digit) for digit in str(num))

start = 111111
end = 111123
count = 0

for number in range(start, end + 1):
    if is_prime(digit_sum(number)):
        count += 1

print(count)

Этот код определяет две функции: is_prime для проверки чисел на простоту и digit_sumдля вычисления суммы цифр числа. Затем он выполняет цикл по заданному диапазону чисел, проверяя сумму цифр каждого числа на простоту и увеличивая счетчик, если условие выполняется.

Таким образом, программа найдет и выведет количество чисел на заданном интервале [111111, 111123], у которых сумма цифр - простое число.