60分求助!!!
查看原帖
60分求助!!!
1049557
whx090128楼主2023/8/16 15:55
#include<bits/stdc++.h>
using namespace std;
	int n,a[1000];
int main()
{
	cin>>n;
	bool ans[1000];
	for(int i=1;i<=n;i++)
	{
		ans[i]=true;
		a[i]=i;
		if(a[i]==0 or a[i]==1) ans[i]=false;
		for(int j=2;j*j<=a[i];j++)
		{
			if(a[i]%j==0)
			{
				ans[i]=false;
				break;
			}
		}
	}
	int i=0,zhi[1000];
	for(int k=1;k<=n;k++)
	{
		if(ans[k]==true){
			zhi[i]=a[k];
			i++;
		} 
	}
		for(int i=4;i<=n;i=i+2)
		{
			bool anss=false;
			int temp;
			for(int j=0;j<=n;j++)
			{
				for(int k=0;k<=n;k++)
				{
					if(i-zhi[j]-zhi[k]==0)
				    {
				    	cout<<i<<"="<<zhi[j]<<"+"<<zhi[k]<<endl;
				    	anss=true;
				    	break;
				    }
				}
				if(anss==true) break;
			}
		}
}
2023/8/16 15:55
加载中...