代码如下
#include<bits/stdc++.h>
using namespace std;
bool hui(int k){
int a[10],i=0;
while (k>0){
a[i]=k%10;
k/=10;
i++;}
for(int j=0;j<i;j++){
if(a[j] != a[i-j-1]){
return false;
}
}
return true;
}
int n;
int isp[100000000];
int pd(int x){
isp[0] = isp[1] = 1;
for(int i = 2;i<=x;i++){
for(int j = 2*i;j<=x;j+=i){
isp[j] = 1;
}
}
}
int main(){
int m,n;
cin>>m>>n;
pd(n);
for(int i = m ;i<=n;i++){
if(hui(i)){
if(isp[i] == 0)cout<<i<<endl;
}
}
return 0;
}
我知道有很多不严谨,没必要的地方,不喜勿喷
~栓Q(回复者必关)