杭电 ACM 1016

本文采用深度搜索算法解决该问题。

#include <iostream>

#include <math.h>
int n,flag;
int level=0;//递归层数
int v[20];//记录该数是否被用了
int a[20];//结果数组
using namespace std;
int issu(int num)//素数判断函数
{
int flag=1;
for(int i=2;i<num;i++)
{
if(num%i==0)//非素数
{
flag=0;
break;
   }
}
return flag;
}
void def(int level)
{

if(level==n&&issu(1+a[n-1]))//递归结束的条件
{
for(int i=0;i<n;i++)
cout<<a[i];
   cout<<endl;
}

for(int j=1;j<=n;j++)
{
if(v[j]==0&&issu(a[level-1]+j))
{
v[j]=1;
a[level]=j;
def(level+1);
v[j]=0;
}


}

}
void main()
{
cin>>n;//输入的数字数量
memset(v,0,n);
v[1]=1;
a[0]=1;
def(1);
}