素数环

Posted 2021-12-20 yzbpxx

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool prime(int n)
    if(n==1) return 0;
    else for(int i=2;i<=sqrt(n);i++) if(!(n%i)) return 0;
    return 1;

int n;
int vis[20],a[20]=0;
void print()
    for(int i=1;i<=n;i++)
        
            printf("%d",a[i]);
            if(i!=n)printf(" ");
        
    printf("\n");

void dfs(int j)
    if(j>n)
        print();
        return;
    
    for(int i=2;i<=n;i++)
         if(j==n)if(!prime(1+i))continue;
            else ;
        if(vis[i]==0&&prime(a[j-1]+i))
            a[j]=i;
            vis[i]=1;
            dfs(j+1);
            vis[i]=0;
        
    

int main()
    cin>>n;
    memset(vis,0,sizeof(vis));
    memset(a,0,sizeof(a));
    a[1]=1;
    vis[1]=1;
    dfs(2);

问题描述：

输入n  输出一个由1到n相邻是素数的环