Возможный дубликат:
Помогите с проблемой алгоритма от SPOJ

Наткнулся на этот вопрос интервью. Учитывая два n-значных простых числа, преобразуйте первое простое число во второе, меняя одну цифру за раз. Промежуточные числа также должны быть простыми. Это необходимо сделать за минимальное количество шагов (проверка на простоту и изменение цифры считаются шагами)

Например. преобразовать 1033 в 8179 (1033-> 1733-> 3733 -> .......-> 8179)