10分,样例过的
查看原帖
10分,样例过的
1092527
zhuqiran12311楼主2025/2/5 20:53
#include<bits/stdc++.h>
#define ll long long int
using namespace std;
const ll maxn=2e6+10;
bool zs(int a)
{
	if(a<=1) return false;
	for(int i=2;i<=sqrt(a);i++)
	{
		if(a%i==0) return false;
	}
	return true; 
}
void cf(int x)
{
	for(int i=2;i<=x/2;i++)
	{
		int j=x-i;
		if(zs(i)==zs(j))
		{
			cout<<x<<"="<<i<<"+"<<j<<endl;
			break;
		}
	} 
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	for(int i=4;i<=n;i+=2)
	{
		cf(i);
	}
	return 0;
}
2025/2/5 20:53
加载中...