题目描述:
因为 151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围 [a,b](5≤a<b≤100,000)间的所有回文质数。
输入格式:
输入两个整数 a 和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入:
5 500
输出:
5
7
11
101
131
151
181
191
313
353
373
383
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,d,c,i=0,e=0,n;
cin>>a>>b;
for (a;a<=b;a++){
if(a>=9989900){
break;
}//这9位数以下最大的回文质数
int q=0;
d=a;
while(a>0){//所有偶数位的都不是回文质数,除11以外
a/=10;//先排除偶数位
q++;
}
if (q==2||q==4||q==6||q==8){
a=d;
q=0;
continue;
}
a=d;
e=0;
while(a>0){//再判断是不是回文
n=a%10;
e=e*10+n;
a/=10;
}
a=d;
if(e!=d){
continue;
}
i=0;
for(c=2;c<=sqrt(a);c++){//判断是否也为质数
if(a%c==0) {
i++;
}
if(i>0){
break;
}
}
if(i==0){
cout<<d<<endl;
}
if(d==7){
cout<<"11"<<endl;
}
}
return 0;
}