哥德巴赫猜想题解

#include <bits/stdc++.h>
using namespace std;
int prime(int m){
	if(m == 1) return 0;
	for(int i = 2;i < m;i ++){
		if(m % i == 0) return 0;
	}
	return 1;
}
int main(){
	int m;
    cin >> m;
	for(int i = 4;i <= m;i += 2){
		for(int j = 2;j < i;j ++){
			if(prime(j) && prime(i - j)){
				cout << i << "=" << j << "+" << i - j << endl;
				break;
			}
		}
	} 
	return 0;
}