Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

Пусть M  — мак­си­маль­ный про­стой на­ту­раль­ный де­ли­тель це­ло­го числа, не счи­тая са­мо­го числа. Если таких де­ли­те­лей у числа нет, то счи­та­ем зна­че­ние M рав­ным нулю.

На­пи­ши­те про­грам­му, ко­то­рая пе­ре­би­ра­ет целые числа, боль­шие 1 750 000, в по­ряд­ке воз­рас­та­ния и ищет среди них такие, для ко­то­рых M не боль­ше 15 000 и окан­чи­ва­ет­ся на 7. В от­ве­те за­пи­ши­те пер­вые пять най­ден­ных чисел в по­ряд­ке воз­рас­та­ния.

На­при­мер, для числа 105 M  =  7.

Ответ: