zcmu-1116 素数回文(水题 两个判断条件素数+回文)

Description

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); 

Input

这里有许多组数据，每组包括两组数据a跟b。

Output

对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。

Sample Input

5 500

Sample Output

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

 每个功能分开写成函数，很详细了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
bool is_prime(int a)
{
    int i;
    if(a == 2)
        return true;
    else{
        for(i = 2;i <= sqrt(a);i++)
        {
            if(a % i == 0)
                return false;
        }
    }
    return true;
}
bool roll(int a)
{
    int i = 0,j;
    int b[10];
    while(a != 0)
    {
        b[i] = a % 10;
        a /= 10;
        i++;
    }
    for(j = 0;j <= i / 2;j++)
    {
        if(b[j] != b[i - 1 - j])
            return false;
    }
    return true;
}
int show(int a,int b){
    int i;
    for(i = a;i <= b;i++){
        if(is_prime(i))
        {
            if(roll(i))
                cout<<i<<endl;
        }
    }
}
int main()
{
    int n,m,i;
    string num;
    cin>>n>>m;
    show(n ,m);
    return 0;
}