求救,为什么#2,#9,#10超时
查看原帖
求救,为什么#2,#9,#10超时
655363
lwm7楼主2023/5/14 16:35
#include <bits/stdc++.h>
using namespace std;
bool pd(int a){
	for (int i=2;i<a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int sc(int x){
	for (int i=2;i<x;i++){
		for(int j=2;j<x;j++){
			if(pd(j)&&pd(i)&&j+i==x){
				printf("%d=%d+%d\n",x,i,j);
				return 0;
			}
		}
	}
}
int main(){
	int n;
	cin >>n;
	for (int i=4;i<=n;i+=2){
		sc(i);
	}
	return 0;
}
2023/5/14 16:35
加载中...