LightOJ - 1141 - Number Transformation（bfs+质因数分解）

版权声明：Andy https://blog.csdn.net/Alibaba_lhl/article/details/82054420

 Sample Input

2
6 12
6 13

Sample Output

Case 1: 2
Case 2: -1

思路

在这个问题中，给出一个整数s。 您可以通过将x添加到A来将任何整数A转换为另一个整数B.此x是整数，它是A的素数因子（请注意，1和A不被视为A的因子）。 现在，您的任务是找到将s转换为另一个整数t所需的最小转换次数。

注意：将A添加A的质因子（除了1和它本身外）变成B后，下一次再进行加x操作后