问题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 次。

来源/分类

 

[提交] [状态]