Олимпиадный тренинг

Задача . КЕГЭ-25_Resh-023


Напишите программу, которая на отрезке [7*1011;1012] находит все "особые" числа  отрезка.
Число N называется "особым", если выполнены следующие условия:
  • число N имеет один собственный делитель P 
    (собственный делитель, это делитель отличный от 1 и самого числа)
  • десятичная запись собcственного делителя P состоит из неповторяющихся цифр
    (число 1234567 состоит из неповторяющихся цифр, а число  131 нет)
  • составы десятичных записей чисел P и N совпадают 
    (состав числа - это множество цифр, из которых состоит его запись)
    Числа 1331 и 13 имеют одинаковый состав, а числа 101 и 11 разный
В ответе запиши все "особые" числа в порядке возрастания, справа от каждого числа укажите его собственный делитель
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя