后三个样例超时 求大佬解答
查看原帖
后三个样例超时 求大佬解答
462159
失败尽常态楼主2021/9/9 20:47
#include<bits/stdc++.h>
using namespace std;

bool z(int a){
	if(a==1) return false;
	if(a%2==0) return false;
	else for(int i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}

bool h(int a){
	int sum=0;
	int z=a;
	while(z>0){
		sum=sum*10+z%10;
		z/=10;
	}
	if(sum==a) return true;
	else return false;
}

int main(){
	int n,m;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(i>=9989900){
				break;
		}
		if(z(i)&&h(i)){
			cout<<i<<endl;
		}
	}
}
2021/9/9 20:47
加载中...