问题 B: 哥德巴赫猜想

切实感觉自己的代码风格需要改进，看到学姐写的代码，值得学习

#include

using namespace std;
using LL=long long;
const int MAXN=1e6+10;
vector<int> primes={
     2,3};//质数 

void init(){
     
	for(int k=primes.back();k<=MAXN;k+=2){
         // 将2到1e6之间的质数遍历 
		bool flag=true;
		for(auto p:primes){
     				//for(:)简便表示 ,把primes数组中的元素遍历 
			if(p*p>=k) break;			//如果p平方>k,填入vecor数组 
			if(k%p==0){
                      //如果k%p==0,舍弃 
				flag=false;
				break;
			}
		}
		if(flag) primes.push_back(k);			//将数字填入vector数组 
	}
}

int main(){
     
	init();
	for(int n;cin>>n;){
     
		int p=n>>1;  			//p为n的二分之一 
		if((p&1)==0) --p;
		for(;p>=3;p-=2){
     
			if(binary_search(primes.begin(),primes.end(),p) and binary_search(primes.begin(),primes.end(),n-p)){
     
				cout<<p<<" "<<n-p<<endl;
				break;
			}
		}
	}
	return 0;
}