求助
  • 板块灌水区
  • 楼主Max_LS
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/23 21:54
  • 上次更新2024/7/24 00:32:30
查看原帖
求助
1227116
Max_LS楼主2024/7/23 21:54

我的代码有什么问题?(蒟蒻一枚)

#include<bits/stdc++.h>
using namespace std;
int num[100]={1};
bool num2[100];
int n;
bool isp(int x){
	if(x==1){
		return false;
	}
	else{
		for(int i=2;i<=sqrt(x);i++){
			if(x%i==0)return false;
		}
	}
	return true;
}
void dfs(int k){
	if(k==n){
		for(int i=0;i<n;i++){
			cout<<num[i]<<' ';
			return;
		}
	}
	else{
		for(int i=1;i<=n;i++){
			num[k]=i;
			if(isp(num[k]+num[k-1])&&num2[k]==false){
				dfs(k+1);
				num2[k]=true;
			}
		}
	}
}
int main(){
	cin>>n;
	dfs(1);
  return 0;
}
2024/7/23 21:54
加载中...