Вопрос № 887741 - Информатика

Для каждого числа из заданного набора чисел найдите его наименьший простой делитель, не совпадающий с самим числом. Если число является простым, в качестве ответа укажите 0.
Например, для набора чисел (6,5,15) получаются ответы 2,0,3
Найдите ответы для набора
(9472755740454889, 9183266438487959, 9567439417680461, 9755772061532773).
Ответы введите через запятую, без пробелов.

Для каждого числа из заданного набора чисел найдите его наименьший простой делитель, не совпадающий с самим числом. Если число является простым, в качестве ответа укажите 0.
Например, для набора чисел (6,5,15) получаются ответы 2,0,3.
Найдите ответы для набора (29560969, 27974761, 28543027, 26714717).
Ответы введите через запятую, без пробелов.

Для записи рисунка c количеством различных цветов не более 256 в формате BMP может использоваться следующий способ сжатия информации. Информация хранится в кусочках по два байта. Если первый байт кусочка не равен 0, то в нем содержится количество последовательных пикселов, имеющих одинаковый цвет, а номер цвета пиксела в диапазоне от 0 до 255 указан в следующем байте. Таким образом кодируются последовательности из трех и более пикселов одного цвета и одиночные пикселы. Два последовательных пиксела одного цвета кодируются как последовательность пикселов разного цвета . Если необходимо закодировать последовательность из двух и более пикселов, имеющих разные цвета (такая последовательность не должна содержать подпоследовательности из трех или более пикселов, имеющих одинаковый цвет, так как они кодируются способом указанным выше), то в первом байте кусочка указывается значение 0, во втором – длина последовательности, затем номера цветов пикселов. Если длина последовательности из разноцветных пикселов нечетна, то к последовательности добавляется нулевой байт, чтобы выровнять на границу кусочка.
Каждая строка изображения кодируется отдельно, конец строки обозначается кусочком, содержащим два нулевых байта (см. пример).
Примеры:


Закодируйте изображение размером 16x16, показанное на рисунке и содержащее пикселы семи различных цветов. В ответе введите длину результата кодирования (в байтах) .

На вершине лесенки, содержащей 20 ступенек, находится спортивного вида Дед Мороз, который начинает прыгать по ним к основанию лесенки, у которого стоит Миша Иванов и ждет новогоднего подарка. Дед Мороз может прыгнуть на следующую ступеньку, через одну ступеньку или через две (то есть если Дед Мороз стоит на 8-ой ступеньке, то он может переместиться на 7-ую, 6-ую или 5-ую). Определите число всевозможных "маршрутов" Деда Мороза с вершины лесенки на землю к ждущему Мише Иванову.

Для каждого числа из заданного набора чисел найдите его наименьший простой делитель, не совпадающий с самим числом. Если число является простым, в качестве ответа укажите 0.
Например, для набора чисел (6,5,15) получаются ответы 2,0,3.
Найдите ответы для набора (29560969, 27974761, 28543027, 26714717).
Ответы введите через запятую, без пробелов.

Для шифрования некоторого текста используется следующий алгоритм. Из текста удаляются все символы пробела и знаки препинания, затем в шифрованное сообщение записывается каждый K-й символ из получившейся строки, и использованный символ из строки удаляется. При достижении конца строки счет продолжается с начала строки (можно представить, что символы строки записаны по кругу). Шифрование заканчивается после удаления последнего символа из строки.
Например, из текста «IT'S SAMPLE» после шифрования с K=3 получается шифрованное сообщение «SMESLATPI».
Зашифруйте с помощью K=17 следующее высказывание Р. Декарта «NOTHING IS MORE FAIRLY DISTRIBUTED THAN COMMON SENSE: NO ONE THINKS HE NEEDS MORE OF IT THAN HE ALREADY HAS».  В качестве ответа укажите последние 10 символов шифрованного сообщения.