Задача 134
Связь пар простых чисел

Рассмотрим последовательные простые числа p_(1) = 19 и p_(2) = 23. Можно убедиться, что 1219 является наименьшим числом, которое содержит число p_(1) в своих последних цифрах, и в то же время делится на p_(2).

К слову, за исключением пары p_(1) = 3 и p_(2) = 5, для каждой пары последовательных простых чисел, таких, что p_(2) > p_(1), существуют такие числа n, у которых последние цифры совпадают с числом p_(1), и, в то же время, число n делится на p_(2) без остатка. Пусть S – наименьшее из таких значений n.

Найдите S для каждой пары последовательных простых чисел при 5 ≤ p_(1) ≤ 1000000.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net