POJ3126 Prime Path（BFS）

题目链接 题意：从一个四位质数到另一个四位质数，每次只能改变一位的数字并且改变后的数字也是质数，数字不可以重复，为多少步。 思路：入口为 40 的 BFS，剪枝如下：千位没有 0，个位偶数的都不是质数。