蒟蒻纠错求助 利用的是数字化为数组
查看原帖
蒟蒻纠错求助 利用的是数字化为数组
1375162
MasterBait楼主2024/6/18 18:03
#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<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;
		}
	}
	return 0;
}
2024/6/18 18:03
加载中...