本用户不懒，但还是什么都没留下。

#include
using namespace std;
long long n,sum,t,t1,maxx,maxn,maxl,maxr,b[1000100],c[1000100];
bool a[1000100];
int main()
{
	cin>>n;
	if(n==2) {
		cout<<"2=2";
		return 0;	
	}
	if(n==3||n==4) {
		cout<<"3=3";
		return 0;
	}
	for(int i=1;i<=n;i++) a[i]=true;
	a[1]=false;
	a[0]=false;
	for(int i=2;i*i<=n;i++)
	{
		if(a[i])
			for(int j=i*2;j<=n;j+=i) a[j]=false;
	}
	for(int i=1;i<=n;i++) 
		if(a[i]) {
			t++;
			b[t]=b[t-1]+i;
		}
	for(int i=1;i<=n;i++) {
		if(a[i]){
			c[++t1]=i;
		}
	} 
	for(int i=t;i>=2;i--) {
		for(int j=i;j>=1;j--) {
			sum=b[i]-b[j-1];
			if(sum<=n) {
				if(a[sum]) {
					if(i-j+1>maxn||(i-j+1==maxn&&sum>maxx)) {
						maxn=i-j+1;
						maxx=sum;
						maxl=j;
						maxr=i;
					}
				}
			}
			else break;
		}
	}
	cout<<maxx<<"="<<c[maxl];
	for(int i=maxl+1;i<=maxr;i++) cout<<"+"<<c[i];
}