КЕГЭ № 25. Обработка целочисленных данных. Определение количества делителей числа

Для отрезка [30 000; 55 000] найдите все простые числа, сумма цифр которых больше 37. В ответе запишите найденные числа в порядке возрастания и наименьшую сумму цифр найденных чисел (числа запишите через пробел).

Простым числом называется натуральное число, имеющее ровно два различных натуральных делителя. Сколько существует простых чисел, меньших чем 105?