Напишите программу, которая находит 10 простых чисел наиболее приближенные к числу 10000000 (10 миллионов). Причем 5 найденных чисел должны быть меньше заданного числа, остальные 5 чисел-больше.
Найденные числа расположите в порядке возрастания. В качестве ответа выведите пары чисел — расстояние от найденного числа до 10000000 и само число.
Например, для числа 50 ответ должен быть следующим (числа в парах разделены пробелом):
19 31
13 37
9 41
7 43
3 47
3 53
9 59
11 61
17 67
21 71
«Некрыловские варианты» от Евгения Джобса — Вариант 5