素数路径

题目内容

题目描述

给两个四位数a,b 每次改变a中的一位而且改动之后的必须是素数,问最少改动几次可以到b,永远达不到b就输出Impossible。

输入描述

输入多组数据,输入第一行为正数:测试用例数(最多100个)。 然后对于每个测试用例,一行有两个数字用空格分隔。 这两个数字都是四位数的素数(没有前导零)。

输出描述

每组数据一行,输出最少的变换次数或者输出“ Impossible”。

样例输入

3 1033 8179 1373 8017 1033 1033

样例输出

6 7 0

提示

33变换到8179的最少次数为6,依次为1033-1733-3733-3739-3779-8779-8179。
提交评测
请登录后再操作

题目描述

素数路径
1482
0
08Level7
18
11
61%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在