TLE求优化!(悬关)
查看原帖
TLE求优化!(悬关)
1355791
zhoutiance楼主2024/6/19 19:28
#include<bits/stdc++.h>
using namespace std;
int su_shu(int n){
	for(int i = 2;i <= sqrt(n);i++){
		if(n%i == 0){
			return 0;
		}
	}
	return 1;
} 
int main() {
	int n;
	scanf("%d",&n);
	bool flag = 1;
	for(int i = 5;i <= n;i++){
		for(int j = 3;j <= n;j++){
			if(su_shu(i) && su_shu(j) && i-j == 2){
				printf("%d %d\n",j,i);
				flag = 0;
			}
		}
	}
	if(flag){
		printf("empty");
	}
	return 0;
}

TLE的烦恼

大佬求优化

2024/6/19 19:28
加载中...