C++全RE,蒟蒻求助
查看原帖
C++全RE,蒟蒻求助
1212465
SilVeR__WolF楼主2023/12/14 22:10
#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		    return 0;
	}
	return 1;//判断素数 
}
bool gede(int n){
	if(n==4)
	    cout<<"4=2+2"<<endl;//因为后面的循坏中不会从2开始找质数,所以提前写一个唯一需要2参与的式子 
	else
	{
	    for(int i=3;i<n;i+=2)//因为所有质数(除了2)全是奇数,所以是i+=2 
	    {
	    	if(prime(i)==1&&prime(n-i)==1)
	    	{
	    		cout<<n<<'='<<min(i,n-i)<<'+'<<max(i,n-i)<<endl;
	    		return 0;//如果一个偶数已经有了一个满足的式子,就马上退出该偶数的剩余判断 
	    	}
	    }	
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=4;i<=n;i+=2)
	{
		gede(i);
	}
	return 0;
}
2023/12/14 22:10
加载中...