88分求助!!!
查看原帖
88分求助!!!
1024366
LCA_楼主2024/1/28 21:32
#include<bits/stdc++.h>
using namespace std;
bool ok(int k){
    int a[10],i=0;
    while(k>0){
		a[i]=k%10;
		k/=10;
		i++;
	}
    for(int j=0;j<=(i-1)/2;j++){
		if(a[j]!=a[i-j-1]){
			return 0;
		}
	}
    return 1;
}
bool ss(int s){
	for(int i=2;i*i<=s;i++){
		if(s%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int a,b;
	cin>>a>>b; 
    for(int i=a;i<=b;i++){
    	if(ok(i)&&ss(i)){
    		cout<<i<<endl;
		}
	}
    return 0;
}

9号测试点TLE了

2024/1/28 21:32
加载中...