切实感觉自己的代码风格需要改进,看到学姐写的代码,值得学习
#include<bits/stdc++.h>
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;
}