题目描述

151既是一个质数，又是一个回文数，因此它可以被称为回文质数。 现在给定两个整数 a,b ，请你找出在 [a,b] 范围内的所有回文质数。

输入

两个整数a和b(1 <= a <= b <= 100000)

输出

该 a 到 b 范围内所有的回文质数

样例输入

1 200

样例输出

3
5
7
11
101
131
151
181
191

题解

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
using namespace std;
int main()
{
    int i,j,s=0,a,b,t;
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        t=i;
        while(t!=0)
        {
            s=s*10+t%10;
            t=t/10;
        }
        if(i==s)
        {
            for(j=2;j*j<=i;j++) 
            { 
                if(i%j==0) 
                    break; 
            } 
            if(j*j>i)
            {
                if (i == 1) continue;
                    cout<<i<<endl;
            }
        }
        s=0;
    }
    return 0;
}