请教一下各路大神,我的代码怎么优化
  • 板块B2132 素数对
  • 楼主eggy123
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/10 19:28
  • 上次更新2024/12/10 21:51:36
查看原帖
请教一下各路大神,我的代码怎么优化
1459875
eggy123楼主2024/12/10 19:28
#include<bits/stdc++.h>
using namespace std;
bool zsd(int a,int b){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return false;
		}
	}
	for(int i=2;i<=sqrt(b);i++){
		if(b%i==0){
			return false;
		}
	}
	if(abs(a-b)==2){
		return true;
	}
	return false;
}
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=3;i<=n;i++){
		for(int j=3;j<=i-2;j++){
			if(zsd(i,j)){
				cout<<j<<" "<<i<<endl;
				cnt=1;
			}
		}
	}
	if(cnt==0){
		cout<<"empty";
	}
	return 0;
}

#include<bits/stdc++.h> using namespace std; bool zsd(int a,int b){ for(int i=2;i<=sqrt(a);i++){ if(a%i==0){ return false; } } for(int i=2;i<=sqrt(b);i++){ if(b%i==0){ return false; } } if(abs(a-b)==2){ return true; } return false; } int main(){ int n,cnt=0; cin>>n; for(int i=3;i<=n;i++){ for(int j=3;j<=i-2;j++){ if(zsd(i,j)){ cout<<j<<" "<<i<<endl; cnt=1; } } } if(cnt==0){ cout<<"empty"; } return 0; }

2024/12/10 19:28
加载中...