求!88分,最后一个TLE。
查看原帖
求!88分,最后一个TLE。
1426931
TYC100132楼主2024/12/2 14:02
#include<bits/stdc++.h>
using namespace std;
long long a,b;
bool hws(int x){
	vector<int> a(20,0);
	int t=0;
	for(int i=x;i>0;i=i/10) a[++t]=i%10;
	for(int i=1,j=t;i<j;i++,j--)
		if(a[i]!=a[j]) return false;
	return true;
}
bool zs(int x){
	if(x==1) return false;
	for(int i=2;i*i<=x;i++)
		if(x%i==0) return false;
	return true;
}
int main(){
	scanf("%lld%lld",&a,&b);
	for(int i=a;i<=b;i++)
		if(hws(i)&&zs(i)) cout<<i<<endl;
    return 0;
}
2024/12/2 14:02
加载中...