#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
bool b[21]={0};
int total=0,a[21]={0};
int search(int);
int print();
bool pd(int,int);
int main()
{
search(1);
cout<<total<<endl;
system("pause");
return 0;
}
int search(int t)
{
for(int i=1;i<=20;i++)
{
if(pd(a[t-1],i)&&(!b[i]))
{
a[t]=i;
b[i]=1;
if(t==20)
{
if(pd(a[20],a[1]))
print();
}
else search(t+1);
b[i]=0;
}
}
}
int print()
{
total++;
cout<<total<<" "<<endl;
for(int i=1;i<=20;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
bool pd(int x,int y)
{
int k=2,i=x+y;
while(k<=sqrt(i)&&i%k!=0)
k++;
if(k>sqrt(i))return 1;
else return 0;
}
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
bool b[21]={0};
int total=0,a[21]={0};
int search(int);
int print();
bool pd(int,int);
int main()
{
search(1);
cout<<total<<endl;
system("pause");
return 0;
}
int search(int t)
{
for(int i=1;i<=20;i++)
{
if(pd(a[t-1],i)&&(!b[i]))
{
a[t]=i;
b[i]=1;
if(t==20)
{
if(pd(a[20],a[1]))
print();
}
else search(t+1);
b[i]=0;
}
}
}
int print()
{
total++;
cout<<total<<" "<<endl;
for(int i=1;i<=20;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
}
bool pd(int x,int y)
{
int k=2,i=x+y;
while(k<=sqrt(i)&&i%k!=0)
k++;
if(k>sqrt(i))return 1;
else return 0;
}