T2 T10超时,怎么优化?
查看原帖
T2 T10超时,怎么优化?
444195
caramel_qwq楼主2021/9/12 10:05

rt,谢谢

#include<cstdio>
#include<cmath>
using namespace std;
int n,num;
bool IsPrime(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	scanf("%d",&n);
	num=4;
	while(num<=n){
		for(int i=2;i<=n;i++){
			for(int j=2;j<=n;j++){
				if(IsPrime(i)==true&&IsPrime(j)==true&&i+j==num){
					printf("%d=%d+%d\n",num,i,j);
					goto end;
				}
			}
		}
		end:
		num+=2;
	}
	return 0;
}
2021/9/12 10:05
加载中...