如何解决?
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。
输入输出样例
输入
5 500
输出
5
7
11
101
131
151
181
191
313
353
373
383
[code][/co#include<iostream>
#include<cmath>
using namespace std;
int main(){
int num=0,sq,x,flag=0;
long long int a,b,i;
cin>>a>>b;
for(i=a;i<=b;i++){
sq=sqrt(i);
for(int j=2;j<=sq;j++){
if(i%j==0){
flag=1;
break;
}
}
while((!flag)&&i){
num=num*10+x;
x=i%10;
i/=10;
}
if(num=i)
cout<<num<<endl;
}
return 0;
}de]