Задача #4025
Делители и маски
(И. Карпачев) Напишите программу, которая перебирает целые числа, большие 3 700 000, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух различных простых множителей. При этом оба этих простых множителя должны быть последовательными в ряду простых чисел (то есть между ними нет других простых чисел, например: 2 и 3, 3 и 5, 5 и 7, 11 и 13, 17 и 19). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из чисел сумму его двух простых множителей.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
3732623
3864
3767417
3882
3802499
3900
3849323
3924
3904567
3952