题目:
题目描述
某行李箱支持4位数字密码,每位数字在0和9之间,开锁方式:
每次操作改变其中1位数字。(注意,是改变,比如0023改变第4位后,变成0029)每次操作后的数字必须始终是素数(如23和29是素数)。
现给定行李箱的初始密码与解锁密码(都是素数,包含前导0),请找出最快的开锁方式(改变次数最少),输出改变次数,如果无法解锁,输出-1
输入
一行两个四位整数0<=a,b<=9999
输出
开锁操作的最少次数
不能开锁,输出-1
样例输入
1373 8017
样例输出
5
提示
样例输入解释:
存在一种开锁方式:1373->0373->0313->0317->8317->8017,需要5次操作
求助