12的配方输出不了,10分,求rescue!!!
查看原帖
12的配方输出不了,10分,求rescue!!!
768764
joey007楼主2022/12/9 17:42

测试点1对了

2TLE

剩下的。。。WA

怪不得打卡的时候显示大凶呢。。。。

源代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N;
	scanf("%d",&N);
	cout<<"4=2+2"<<endl; 
	for(int i = 6;i<=N;i+=2){
		for(int a = 3;a<=i/2;a+=2){
			bool a_prime = true;
			for(int j = 2;j<=sqrt(a);j++){
				if(a%j == 0){
					a_prime = 0;
					break;
				}
			}
			if(a_prime){
				for(int b = i/2-1;b<i-2;b++){
					bool b_prime = 1;
					for(int j = 2;j<=sqrt(b);j++){
						if(b%j == 0){
							b_prime = 0;
							break;
						}
					}
					if(b_prime){
						if(a + b == i){
							cout<<i<<"="<<a<<"+"<<b<<endl;
						}
					}
				}
			}
			break;
		}
	}
	return 0;
} 

求助!!!

2022/12/9 17:42
加载中...