前面全对,最后一个TLE咋办
查看原帖
前面全对,最后一个TLE咋办
979537
caizehao楼主2023/4/28 17:32

代码如下:

#include <bits/stdc++.h>
using namespace std;

bool is_hw(int a){
	int b=a;
	int c=0;
	while(b!=0){
		c=c*10+b%10;
		b=b/10;
	}
	if(c==a){
		return true;
	}
	return false;
}
int is_ss(int a){
	if(a%2==0 && a!=2){
		return false;
	}
	int x=sqrt(a);
	for(int i=3;i<=x;i+=2){
		if(a%i==0){
		    return false;
		}
	}
	return true;
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i=a;i<=b;i++){
        if(is_hw(i) && is_ss(i)){
            printf("%d\n",i);
        }
    }
    return 0;
}
2023/4/28 17:32
加载中...