|
Гипотеза Гримма
(Время: 0,25 сек. Память: 32 Мб Сложность: 81%)
Гипотеза Гримма гласит, что каждому элементу множества последовательных составных чисел можно присвоить различное простое число, которое его делит.
Например, для диапазона чисел от 90 до 96 можно присвоить различные простые числа: 90 – 2, 91 – 7, 92 – 23, 93 – 31, 94 – 47, 95 – 5, 96 – 3.
Имея границы от A до B последовательности составных чисел, найдите для каждого из них различное простое число. Если таких совпадений несколько, выведите то, у которого первое простое число наименьшее. Если совпадений всё ещё несколько, выведите то, у которого второе простое число наименьшее, и так далее.
Входные данные
В первой строке входного файла INPUT.TXT задано натуральное число Q – количество наборов. В следующих Q строках по два натуральных числа A, B (1 ≤ Q ≤ 100; 8 ≤ A < B ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT для каждого набора в отдельной строке выведите ответ на задачу .
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
8 10
24 28 | 2 3 5
2 5 13 3 7 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
