На вход подаётся четырёхзначное натуральное число 2399. Выведите наибольшее простое число, которое можно составить из цифр введенного числа не переставляя их порядок. Если из цифр невозможно составить натуральное число или введено не четырёхзначное натуральное число, то выводится цифра 0.

Цель: разобрать задачу по шагам и показать, как пришли к ответу. Дано число: 2399 (четырёхзначное натуральное). Шаг 1. Разобрать все варианты чисел, которые можно получить, не переставляя цифры (можно удалять некоторые цифры, порядок сохраняется). Перечислим все непустые подпоследовательности цифр числа 2399 и получаем такие числа: - 2399 (все цифры, длина 4) - 399, 299, 239 (удаляем одну цифру, длина 3) - 99, 29, 39 (удаляем две цифры, длина 2) - 2, 3, 9 (удаляем три цифры, длина 1) Важно: дубликаты можно игнорировать, но они не меняют максимум. Шаг 2. Найти наибольшее число среди этих кандидатов, которое является простым. Наибольший кандидат — 2399. Шаг 3. Проверка простоты числа 2399: - 2399 не чётно, следовательно не делится на 2. - сумма цифр 2+3+9+9 = 23, не делится на 3, значит число не делится на 3. - Нужно проверить делители до квадратного корня из 2399. sqrt(2399) ≈ 49.0, проверяем простые делители 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. - делители 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 не дают деления без остатка (остатки не нули). Получается, ни один из этих делителей не делит 2399, значит 2399 относится к простым числам. Вывод: наибольшее простое число, составимое из цифр 2399 в том же порядке, равно 2399. Ответ: 2399 Если бы 2399 не оказалась простым, далее можно было бы проверить следующий по величине кандидата (399, 299, 239 и т.д.) по той же схеме, пока не найдётся простое или не останутся варианты (в этом случае выводится 0).