素数环逆天代码求调(对比UVA524有改动)
  • 板块学术版
  • 楼主QWQ_jyc
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/3 10:32
  • 上次更新2023/11/3 11:49:03
查看原帖
素数环逆天代码求调(对比UVA524有改动)
760850
QWQ_jyc楼主2023/7/3 10:32
#include <bits/stdc++.h>
using namespace std;
long long n,r,a[1000005],v1[100005],v2[100005]; 
long long p(long long num){
     int tmp=sqrt(num);
     for(int i=2;i<=tmp;i++)
        if(num%i==0)
          return 0;
     return 1;
}
void f(long long k){
	if(k>n){
		if (p(a[n]+a[1])==0){
			for(int i=1;i<=n;i++){
				if(v1[i]==1) 
					cout<<a[i]<<" ";
				cout<<endl;
			}		
		}else{
			cout<<-1;
			return;
		}
		return;
	}
	for(int i=1;i<=n;i++){
		if(!v1[i]&&p(a[k-1]+i)==0){
			v1[i]=1;
			a[k]=i;
			f(k+1);
			v1[i]=0;
	    }
	}
}
int main(){
	cin>>n;
	f(1);
    return 0;
}
2023/7/3 10:32
加载中...