1457 素数环

问题描述
素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。
输入
现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。
输出
输出n个数字，以素数环顺序排列
输入示例
6
输出示例
1 4 3 2 5 6
1 6 5 2 3 4

思路：基本上可以视作全排列问题的增加限制条件：相邻两个数字和是素数并且首尾之和也是素数

#include<iostream>
#include<math.h>
using namespace std;
int a[25], vis[25], n;//vis数组记录是否用过，用过为1，没用为0，a数组记录每次的具体情况
bool isprime(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{ 
		if (x % i == 0)//不是素数
			return 0;
		else
			continue;
	}
	return 1;

}

int dfs(int step)
{
	if (step == n + 1) //如果到达目的地，输出排列
	{
		if (isprime(a[1] + a[step - 1]))
		{
			for (int j = 1; j <=n; j++) 
				cout << a[j] << " "; 
			cout<<endl;
		}
	}
	else
	{
		for (int i =2; i <= n; i++)//n为算符总数
		{
			if (vis[i] == 0&&isprime(a[step-1]+i))//第一个与最后一个之和
			{
				a[step] = i;//保存当前结果
				vis[i] = 1;//这个格子标记为用过
				dfs(step + 1);
				vis[i] = 0;//回溯
			}
		}
	}
	return 0;
}
int main()
{
	cin >> n;
	a[1] = 1;
	vis[1] = 1;
	dfs(2);
}

两个测试数6,8都是正确的，wa可能因为endl多了一个