eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие. \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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3 5
Çıxış verilənləri #1
2
Mənbə III International Summer School Programming in Sevastopol 2012