Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
simple
Жило-было натуральное число. Не маленькое, но и не очень большое:
больше 3, не больше 333333333. Решило оно найти себе парочку друзей среди ближайших соседей. Дружить оно предпочитало с числами простыми (может, оно само было простым, а может и нет).
Разработайте программу, которая получает на вход натуральное числа N
и выводит два ближайших к N простых числа. Если это можно сделать несколькими способами, отдавайте предпочтение числам поменьше.
Входные данные. Натуральное число N.
Выходные данные. Два ближайших к N простых числа в порядке возрастания в одной строке через пробел.
Пример. Для N=7 программа должна вывести числа 3 и 5. Число 11 тоже простое и, как и 3, находится в 4 единицах от N, но 3 меньше.
Для отправки решений необходимо выполнить вход.
|