TLE求助
查看原帖
TLE求助
1037200
lty2023楼主2024/9/16 15:51

答题记录

#include<bits/stdc++.h>
using namespace std;
bool zs(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int gd(int a){
	for(int i=2;i<=a;i+=2){
		if(zs(i)&&zs(a-i)){
			return i;
		}
	}
}
int main() {
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
    	int a=gd(i);
    	cout<<i<<"="<<a<<"+"<<i-a<<endl;
	}
}
2024/9/16 15:51
加载中...