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

Тест проверяет умение создавать собственные программы (10-20 строк) для обработки целочисленной информации. Соответствует спецификации ФИПИ.

Задание 1

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

Задание 2

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