/ / 题库 /

解密码

解密码

测试数据来自 wjszez/2096

【问题描述】
跑男们都被关进了瘦西湖风景区中的不同地点,天才陈赤赤被关在了白塔中。为了打开门上的密码锁,必须按照规则变换锁上的数字:开始给定一个4位的质数a,每次改变质数的一位(改变后仍为质数),用最少的次数改变后得到b,若不可能,则次数为0。
“论吃饭我一个人可以拼他们六个!”
“你是猪吗?”
“嗝~~~”
……
陈赤赤啰嗦了大半天也没有半点头绪,眼看天就黑了,作为黑衣人的你实在看不下去了,扔了一张小纸条给他。

【输入】
输入文件名为primepath.in。
输入共一行,包含两个整数a,b。

【输出】
输出文件名为primepath.out。
输出共一行,包含一个整数,表示最少的步数。

【输入输出样例】
primepath.in

1033 8179

primepath.out
6

【样例解释】
1033->1733->3733->3739->3779->8779->8179
其中1033,1733,3733,3739,3779,8779,8179均为质数。

信息

ID
2132
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者