Prime Path (prime.*)

Prime Path (prime.*)

【题目描述】
给定两个四位素数n,m。
每次能改变n中的一个数字,每次改变后的N也必须是素数。(首位不能改成0)
求最少经过多少次改变能使n变成m,如果无法变成则输出-1。

【输入】
一行,两个整数n,m。
【输出】
一行,最少次数或-1。
【样例输入】
1033 8179
【样例输出】
6
【样例说明】
1033->1733->3733->3739->3779->8779->8179
子任务序号 子任务个数 分值 数据范围
1 3 30 不存在-1且步数小于等于5步
2 7 70 存在-1且步数大于5步