✌
查看原帖
✌
1339404
zenglicheng666楼主2024/7/24 19:12

https://www.luogu.com.cn/discuss/new?forum=P1304

#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
	int i;
	for(i=2;i<=n/2;i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int i,N,m,n;
	cin>>N;
	for(i=4;i<=N;i=i+2){
		for(m=2;m<=i/2;m++){
			n=i-m;
			if(prime(n)&&prime(m)){
				cout<<i<<"="<<m<<"+"<<n<<endl;
				break;
			}
		}
 	}
}
2024/7/24 19:12
加载中...