【poj 3126】Prime Path 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=3126
题意：
给定两个四位素数a b，要求把a变换到b

变换的过程要保证 每次变换出来的数都是一个 四位素数，而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同，而且每步得到的素数都不能重复。

求从a到b最少需要的变换次数。无法变换则输出Impossible
题解：
bfs搜索，每次将可以改到的值添进队列，直到搜出答案，注意找出将x改某一位数字得到y的公式，筛个素数表，方便判断。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace