BFS+剪枝

#include 
    
     #include 
     
      int prime[10000];int st,fin;void Prime(){	int i,j;	for(i=2;i<10000;i++)	{		if(!prime[i])		{			for( j=i+i;j<10000;j+=i)			{				prime[j]=1;			}		}	}}int getvalue(int a[]){	int m=0;	for(int i=3;i>=0;i--)	{		m=m*10+a[i];	}	return m;}int bfs(int st,int fin){	int visit[10000]={0};	int q[10000];	int dis[10000]={0};	int font=0;	int rear=0;	q[rear++]=st;	dis[font]=0;	while(font