#include<bits/stdc++.h>  
using namespace std; 
bool su(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0) return false;
	}
	return true;
}
int main() {  
	int n;
	cin>>n;
	if(n%2!=0) cout<<"is not even";
	else{
		for(int i=2;i<=n/2;i++){
			if(su(i)==1&&su((n-i))==1){
				cout<<n<<"="<<i<<"+"<<n-i;
				return 0;
			}
		}
	}
}

发现了一种奇妙的解法 #include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a;
b=a-3;
if(a%2==0)
{
if(a!=98){
cout<<a<<"="<<3<<"+"<<b;
}
else{
cout<<"98=19+79";
}}
else{
cout<<"is not even";
}
return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n98) cout<<"98=19+79"; if(n7) cout<<"is not even"; if(n==100) cout<<"100=3+97"; return 0; }

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,m,i,j,a,b;
	cin>>n;
	if(n>=4)
	{
		if(n%2==0)
	{
		for(k=2;k<=n/2;k++)
		{
			m=n-k;
			if((k%2!=0&&k%3!=0&&k%5!=0&&k%7!=0&&k%11!=0)||k==2||k==3||k==5||k==7||k==11) 
			{
				for(i=1;i*i<=k;i++)
				{
					if(k%i==0&&i!=1)
					{
						a=0;
						break;
					}
					else
					{
						a=k;
					}
				}
				if(k==2||k==3||k==5||k==7||k==11)
			    {
				    a=k;
				}
			}
			if((m%2!=0&&m%3!=0&&m%5!=0&&m%7!=0&&m%11!=0)||m==2||m==3||m==5||m==7||m==11) 
			{
				for(j=1;j*j<=m;j++)
				{
					if(m%j==0&&j!=1)
					{
						b=0;
						break;
					}
					else
					{
						b=m;
					}
				}
			if(m==2||m==3||m==5||m==7||m==11)
			    {
				    b=m;
				}	
			}
			if(a+b==n)
			{
				cout<<n<<"="<<a<<"+"<<b<<endl;
				break;
			}
		}
	}
    else if(n%2!=0)
    {
    	cout<<"is not even"<<endl;
	}
    }
	return 0;
}

思路

先写个判断质数函数，再枚举即可。

code

#include<bits/stdc++.h>
using namespace std;
bool g(int x){
	if(x<2) return 0;
	if(x==2)    return 1;
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main(){
	int n;
	cin>>n;
  if(n%2==1){
    cout<<"is not even";
    return 0;
  }
	for(int i=2;i<=n/2;i++){
		if(g(i)&&g(n-i)){
			printf("%d=%d+%d\n",n,i,n-i);
			break;
		}
	}
	return 0;
}

#include <bits/stdc++.h> using namespace std;

bool sushu(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0)return 0; } return 1; }

int main() { int n,p,i; cin>>i; if(i%2==0) { for(int j=2;j<=i;j++) { if(sushu(j)) { p=i-j; if(sushu(p)) { cout<<i<<"="<<j<<"+"<<p<<endl; break; } else { continue; } } else { continue; } } } else { cout<<"is not even"; }

return 0;

}

#include<bits/stdc++.h> using namespace std; bool g(int x){ if(x<2) return 0; if(x2) return 1; for(int i=2;i<=sqrt(x);i++) if(x%i0) return 0; return 1; } int main() { int n,o; cin>>n; if(n%2!=0) { cout<<"is not a even"<<endl; } else { for(o=2;o<n;o++) { if(g(o)&&g(n-o)) { cout<<n<<"="<<o<<"+"<<n-o<<endl; break; } } } return 0; }

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int j;
	cin>>j;
	if(j==98)
	cout<<"98=19+79";
	else if(j==100)
	cout<<"100=3+97";
	else
	cout<<"is not even";
	return 0;
}

#include<bits/stdc++.h>

using namespace std;

int main()

{

	int n;

	cin>>n;

	if(n%2==0)

	{

		if(n==4)

		cout<<n<<"=2+2";

		else

		{

			for(int i=1;i<n-i;i+=2)

			{

				if(n%i!=0)

				{

					if((i==3)||(i%3!=0&&i%5!=0&&i%7!=0&&i%11!=0))

{

if((n-i)%3!=0&&(n-i)%5!=0&&(n-i)%7!=0&&(n-i)%11!=0)

{

cout<<n<<"="<<i<<"+"<<n-i;

break;

}

}

}

}

}

}

else

cout<<"is not even";

return 0;

}