UVA 524 素数环Prime Ring Problem (回溯法)

啃爹的输出格式!PE了好几次!

#include
#include
#include
using namespace std;
const int maxn=16;
int vis[maxn],A[maxn]; 
int n;
bool isp(int temp){                //判断是否为素数,是则返回true; 
	int flag=1;
	for(int i=2;i<=sqrt(temp);i++){
		if(temp%i==0){
			flag=0;break;
		}
	}
	if(flag)return true;
	else return false;
}

void dfs(int cur){
	if(cur==n && isp(A[0]+A[n-1])){    
		printf("%d",A[0]);
		for(int i=1;i


你可能感兴趣的:(#,暴力枚举)