开O2还 #2 TLE 求调
查看原帖
开O2还 #2 TLE 求调
431956
_k_e_v_i_n_楼主2022/3/28 22:25
#include<bits/stdc++.h>
using namespace std;
int n,f;
int prime(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	ios::sync_with_stdio(false);
	cin>>n;
	for(int i=4;i<=n;i+=2){
		f=0;
		for(int j=2;;j++){
			if(prime(j)){
				for(int k=j;j+k<=i;k++){
					if(prime(k)&&j+k==i){
						cout<<i<<"="<<j<<"+"<<k<<endl;
						f=1;
						break;
					}
				}
			}
			if(f==1)	break;
		}
	}
	return 0;
}

2022/3/28 22:25
加载中...