Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2612. Into a prime number
Простые числа, разложение на множителиПолный перебор
Олимпиадные задачи на английском языке
| 13/03/2022 | Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 1) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Given a number N. You have to replace the least amount of digits in the number to get a prime number.
The first line contains a single integer N (1≤N<109).
Output the prime number obtained after replacing the digits. If there are multiple solutions with the same number of digit replacements, print the smallest prime number of them.
Sample Input 1
5
Sample Output 1
5
Sample Input 2
93
Sample Output 2
13
