可能重复: 帮助SPOJ中的算法问题
遇到了这个面试问题.给定两个n位素数,将第一个素数转换为第二个一次改变一个数字.中间数字也需要是素数.这需要以最少的步骤完成(检查素数和更改数字被视为步骤)
例如,将1033转换为8179(1033-> 1733-> 3733 - > .......-> 8179)
algorithm primes
algorithm ×1
primes ×1