问题3862--2017-8-7-小明的门牌号码3862: 2017-8-7-小明的门牌号码
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小明最近迷上了悬疑小说,以至于任何时候都疑神疑鬼的。有一天他看见一段“不断
改变号码,会使敌人处于盲区”。他看了之后觉得应该也更换自己家的门牌号码。门牌号码
总是四位数(不含前导零),改变门牌号码时一次只能改变一个数字。小明家的门牌号码恰
好是质数。小明有强迫症,他希望自己的门牌号码总是质数,即使是在改门牌号码的过程
中。然而小明不好好学习,不知道如何改,所以他希望你帮帮他。
输入
仅一行,包含两个用空格隔开的整数,第一个为小明原来的门牌号码,第二个是小
明希望的目标门牌号码,它们都是不含前导零的四位质数。
输出
输出一行,包含一个整数,表示需要改变的最少次数。如果无法达到,输出“Impossible”。
样例输入
1033 8179
样例输出
6
【输入输出样例说明】
这里仅举出1033 8179 的例子。
1033→1733→3733→3739→3779→8779→8179
共改变6 次。
来源/分类
[提交] [状态]