88分求助……(痛苦面具)
查看原帖
88分求助……(痛苦面具)
361712
dlmm楼主2021/9/9 19:49
#include<bits/stdc++.h>
using namespace std;
queue<int> que;
int hw[100000000];
bool hws(int n){
	string s;
	int i=-1;
	while(n!=0){
		i++;
		s[i]=n%10+'0';
		n=n/10;
	}
	int l=0;
	int r=i;
	while(l<=r){
		if(s[l]!=s[r]){
			return false;
		}
		l++;
		r--;
	}
	return true;
}
bool zs(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int d,u;
	scanf("%d%d",&d,&u);
	for(int i=d;i<=u;i++){
		if(hws(i)){
			que.push(i);
		}
	}
	int j=0;
	while(!que.empty()){
		hw[j]=que.front();
		j++;
		que.pop();
	}
	for(int i=0;i<j;i++){
		if(zs(hw[i])){
			printf("%d\n",hw[i]);
		}
	}
	return 0;
}

2021/9/9 19:49
加载中...