К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

(И. Карпачев) Напишите программу, которая перебирает целые числа, большие 3 700 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух различных простых множителей. При этом оба этих простых множителя должны быть последовательными в ряду простых чисел (то есть между ними нет других простых чисел, например: 2 и 3, 3 и 5, 5 и 7, 11 и 13, 17 и 19). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел сумму его двух простых множителей.

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.