回文素数

题目描述

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;

}