SPOJ - Prime Path (PPATH)

我正在尝试解决SPOJ问题"Prime Path"：

问题是找到转换4位数字的最简单方法通过将一个一位数更改为另一个4位数的素数并且中间值也是素数。

我正在我的解决方案中进行bfs。在转换函数中，我正在更改数字相应位置的数字。

1. 个
2. 十
3. 数以百计
4. 数千

我的解决方案代码如下。我在第一个测试用例中得到了错误的答案。如果有人能在我的程序中找到这个错误，我会很高兴。

#include<bits/stdc++.h>
// My Terms
#define pb push_back
#define mp make_pair
#define ins insert
#define fir first
#define sec second
#define PRINT(x)        cout << #x << " " << x << endl
#define pi acos(-1)
#define ll long long
#define EM empty()
#define sz(a) int((a).size())
#define all(c) (c).begin(),(c).end()
#define fill(a,v)     memset(a, v, sizeof(a))
using namespace std;
unsigned long long mod=1000000007;
bool isprime(int number) {
for (int i = 2; i < sqrt(number); i++) {
if (number % i == 0 && i != number) return false;
}
return true;
}
long long convert(long long num,int position ,int value) // position is ones tens hundreds etc
{
int ones=num%10;num/=10;
int tens=num%10;num/=10;
int hunderds=num%10;num/=10;
int thousands=num%10;num/=10;
if(position==1)
{
return ( (thousands*1000) +(hunderds*100) + (tens*10) + (value)  );
}
else if (position==2)
{
return ( (thousands*1000) +(hunderds*100) + (value*10) + (ones)  );
}
else if (position==3)
{
return ( (thousands*1000) +(value*100) + (tens*10) + (ones)  );
}
else if (position==4)
{
return ( (value*1000) +(hunderds*100) + (tens*10) + (ones)  );
}
}
int n;long long  l,m;
int main()
{
cin>>n;
while(n)
{
cin>>l>>m;
long long level=0;
queue<  pair< int,int >  > q;
q.push(make_pair(l,0) );
int visited[10010]={0};
visited[l]=1;
int flag=0;
while(q.size())
{
l=q.front().first;
level=q.front().second;
q.pop();
if(l==m)
{
cout<<level<<"n";
flag=1;
break;
}
//cout<<l<<" "<<level <<"n";
for(int i=0;i<=9;i++)
{
/////////////////////////////
// for thousands's place digit
if(i>0)
{
long long a2=convert(l,4,i);
if(   visited[a2]!=1 && isprime(a2) )
{
q.push( make_pair( a2,level+1 ) );
visited[a2]=1;
}
}
//////////////////////////////////
// for hunderd's place digit
long long b2=convert(l,3,i);
if(  visited[b2]!=1 && isprime(b2) )
{
//cout<<a2<<"n";
q.push( make_pair( b2,level+1 ) );
visited[b2]=1;
}
////////////////////////////
// for ten's place digit
long long c2=convert(l,2,i);
if(  visited[c2]!=1 && isprime(c2) )
{
q.push( make_pair( c2,level+1 ) );
visited[c2]=1;
}
////////////////////////////
// for one's place digit
long long d2=convert(l,1,i);
if(  visited[d2]!=1 && isprime(d2) )
{
//cout<<a2<<"n";
q.push( make_pair( d2,level+1 ) );
visited[d2]=1;
}
}
}
if(flag==0)
{
cout<<"Impossible"<<"n";
}
n--;
}
return 0;
}