先修倒计时——五天

搜索联系第一发——质数环

#include<iostream>
#include<cstdio>
using namespace std;
int a[40]={0};
int b[18],kg[18]={0};
int n,l=1;
void dfs(int i){
    int j;
    if(l==n&&a[1+b[n]]==1){
        for(j=1;j<=n;j++){
            cout<<b[j];
            cout<<‘ ‘;
        }
        cout<<endl;
    }
    for(j=2;j<=n;j++){
        if(kg[j]==0&&a[j+b[l]]==1){
            kg[j]=1;
            l++;
            b[l]=j;
            dfs(j);
            kg[j]=0;
            l--;
        }
    }

}
int main(){
    cin>>n;
    a[2]=1;a[3]=1;a[5]=1;a[7]=1;
    a[11]=1;a[13]=1;a[17]=1;a[19]=1;a[23]=1;a[29]=1;a[31]=1;
    b[1]=1;
    kg[1]=1;
    dfs(2);
}

搜索练习第二发——四子连棋