90
查看原帖
90
701230
Jesusdalao楼主2022/8/16 16:50
#include<bits/stdc++.h>
using namespace std;
int n;
bool p[100000+10],kkk=0;
int main(){
	cin>>n;
	for(int i=2;i<=sqrt(100000);i++){
		if(p[i]==0){
			for(int j=2;j*i<=100000;j++){
				p[i*j]=1;
			}
		}
	}
	for(int k=1;k<=n;k++){
		kkk=0;
		if(k%2==0){
			for(int i=2;i<n;i++){
				for(int j=2;j<n;j++){
					if(p[i]==0&&p[j]==0){
						if(i+j==k){
							cout<<k<<'='<<i<<'+'<<j<<endl;
							kkk=1;
							break;
						}
					}
				}
				if(kkk==1) break;
			}					
		}
	}
	return 0;
}
2022/8/16 16:50
加载中...