88 tle 求助
查看原帖
88 tle 求助
1375162
MasterBait楼主2024/6/18 18:25
#include<bits/stdc++.h>
using namespace std;

int judge(int x){
    if(x==1){
        return 0;
    }
    if(x==2){
        return 1;
    }
    for(int i=2;i<=(int)sqrt(x);i++){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
	int a,b,z,pd=1;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		z=i;
		int len=log10(z)+1;
		int x[len];
		for(int j=len;j>=1;j--){
			x[j]=z%10;
			z/=10;
		}
		if(len%2!=0){
			int mid=(len+1)/2;
			for(int j=1;j<mid;j++){
				if(x[j]!=x[len+1-j]){
					pd=0;
				}
			}
		}
		else if(len%2==0){
			for(int j=1;j<=len/2;j++){
				if(x[j]!=x[len+1-j]){
					pd=0;
				}
			}
		}
		if(pd==1&&judge(i)==1){
			cout<<i<<endl;
		}
		pd=1; 
	}
	return 0;
}
2024/6/18 18:25
加载中...