???
查看原帖
???
1413309
makeway楼主2025/1/30 20:16
#include<bits/stdc++.h>
using namespace std;
long long int n;
bool prime(long long int x)
{
	for(long long int i=2;i*i<=n;i++)
	{
		if(x%i==0)return false;
	}
	return true;
}
void output(long long int k)
{
	if(k==4)
	{
        cout<<"4=2+2\n";
		return;
	}
	for(long long int i = 3;i + 2 <= k;i += 2)
	{
		if(prime(i) && 2 + i == k)
		{
		    cout<<k<<"=2+"<<i<<"\n";
			return;
		}
	}
	for(long long int i = 3;i + 3 <= k;i += 2)
	{
		if(prime(i) && prime(k - i))
		{
			cout<<k<<"="<<min(i,k - i)<<"+"<<max(i,k - i)<<"\n";
			return;
		}
	}
}
int main()
{
	cin>>n;
	for(long long int i=4;i<=n;i++)output(i);
    return 0;
}
2025/1/30 20:16
加载中...