想不到怎么优化,大佬帮帮忙吧 QwQ
查看原帖
想不到怎么优化,大佬帮帮忙吧 QwQ
1226701
caixukun___123楼主2024/8/17 12:00
#include<bits/stdc++.h>
using namespace std;
int main() {
	int l,r,c,z;
	int n;
	cin>>n;
	for(int i=4;i<=n;i+=2){
		for(int j=2;j<=i-2;j++){
			c=1;
			for(int m=2;m<=sqrt(j);m++)
			    if(j%m==0){
			    	c=0;
				}
			if(c==1)
			    for(int m=2;m<=sqrt(i-j);m++)
			        if((i-j)%m==0){
						c=0;
					}
		    if(c==1){
		        l=j;r=i-j;z=1;
		    }
		}
		if(z==1){
			cout<<i<<"="<<r<<"+"<<l<<endl;
			z=0;
		}
	}	
	return 0;
}
2024/8/17 12:00
加载中...