NOJ1128 回文质数

描述
因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的)，所以151是回文质数．
写一个程序来找出范围a,b间的所有回文质数．

输入
第一行　两个整数：a和b．

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

输入样例
5 500

输出样例
5
7
11
101
131
151
181
191
313
353
373
383

#include <iostream>#include <cstring>#include <sstream>#include <cmath>using namespace std;const int maxn = 1e8;bool vis[maxn];void Eratos(int a, int b) {             //Eratosthenes筛法    memset(vis, 0, sizeof(vis));    int m = sqrt(b+0.5);    for(int i = 2; i <= m; i++)        if(!vis[i])            for(int j = i*i; j <= b; j+=i)                vis[j] = 1;}string num2str(int n) {    stringstream sstream;    string s;    sstream << n;    sstream >> s;    return s;}bool isPalin(int n) {                   //Palindrome    string s = num2str(n);    for(int i = 0, j = s.length()-1; i <= j; i++, j--)        if(s[i] != s[j])            return false;    return true;}int main() {    int a, b;    while(cin >> a >> b) {        Eratos(a, b);        for(int i = a; i <= b; i++)            if(!vis[i] && isPalin(i))                cout << i << endl;    }    return 0;}