哥德巴赫猜想题解

#include<bits/stdc++.h>
using namespace std; 
int main(){
    int n;
    cin>>n;
    for(int i=4;i<=n;i+=2){
    	
		if(i==4){
			cout<<"4=2+2"<<endl;
			continue;
		}
		for(int j=3;j<=i/2;j+=2){
			int k=i-j,pd1=0,pd2=0;
			for(int l=3;l<j;l+=2){
				if(j%l==0) pd1++;
			}
			for(int l=3;l<k;l+=2){
				if(k%l==0) pd2++;
			}
			if(pd1>0||pd2>0) continue;
			cout<<i<<"="<<j<<"+"<<k<<endl;
			break;
		}
	}
	return 0;
}