eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гипотеза Гримма

Гипотеза Гримма

Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие. \InputFile На вход подаются два последовательных простых числа \textbf{p_1} и \textbf{p_2}, разделенных одним пробелом, гарантируется, что все числа между \textbf{p_1} и \textbf{p_2} составные (\textbf{2} ≤ \textbf{p_1} < \textbf{p_2} ≤ \textbf{10^9}). \OutputFile В единственной строке выведите \textbf{p_2-p_1-1} попарно различных простых чисел, разделяя их одним пробелом, делители соответственно \textbf{p_1+1}, ..., \textbf{p_2-1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3 5
Вихідні дані #1
2
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь