最后三个测试点TLE,求助
查看原帖
最后三个测试点TLE,求助
377902
kc0205楼主2022/3/26 21:25
#include<bits/stdc++.h>

using namespace std;

bool flag1,flag2;

bool PD_num(int x){ // 判断回文数 

    int y = x,num = 0;
    while (y != 0){
        num = num * 10 + y % 10;
        y /= 10;
    } 
    if(num == x) {
    	return 1;
	}else{
		return 0;
	}
}

bool isPrime(int x){ // 判断是否是质数 
	if(x <= 1){
		return 0;
	}
	for(int i = 2;i <= sqrt(x);i++){
		if (x % i == 0){
			return 0;
		}
	}
	return 1;
}

int main(){
	
	double a,b;
	cin >> a >> b;
	for(int i = a;i <= b;i++){
		
		if(isPrime(i)){
			flag1 = true;
			if(PD_num(i)){
				flag2 = true;
			}else{
				flag2 = false;
			}
		}else{
			flag1 = false;
		}
		
		if(flag1 && flag2){
			cout << i << endl;
		}
	}
	
	return 0;
} 
2022/3/26 21:25
加载中...