求回文质数

题目描述

因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。

写一个程序来找出范围 [a,b](5≤a<b≤100,000)（十万）[a,b](5≤a<b≤100,000)（十万）间的所有回文质数。

输入格式

输入两个整数 aa 和 bb .

输出格式

输出一个回文质数的列表，一行一个。

输入数据 1

5 500

输出数据 1

5
7
11
101
131
151
181
191
313
353
373
383

代码实现 

#include<bits/stdc++.h>
using namespace std;
bool huiwen(int n){
    int f=n,s=0;
    while(f){
       s=s*10 +f%10;
       f/=10;
    }
    return s==n;
}
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        int o=0;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                o=1;
            }
        }
        if(o==0){
           int ans=i;
           if(huiwen(ans))cout<<i<<endl;
        }
    }
    return 0;
}