回文质数问题（用生成回文数的方法）

题目描述
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围a,b间的所有回文质数。
输入格式
一行，二个整数a,b。
输出格式
输出一个回文质数的列表，一行一个。
样例输入
5 500
样例输出
5
7
11
101
131
151
181
191
313
353
373
383

#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int prime(int n);int huiwenshu(int n);int a,b;int main(){    cin>>a>>b;    int i,max;    if(a<=11)//把2,3,5,7,11和其他回文数分开讨论    {        b<=11?max=b:max=11;        for(i=a;i<=max;i++)        {            if(prime(i)==1)            {                printf("%d\n",i);            }        }    }    for(i=10;i<=10000;i++)    {        int hws;        hws=huiwenshu(i);        if(hws>b)            break;        if(hws<a)            continue;        if(prime(hws)==1)            printf("%d\n",hws);    }}int huiwenshu(int n){    int res=n/10;    while(n!=0)    {        res=res*10+n%10;        n=n/10;    }    return res;}int prime(int n){    if(n==1)        return 0;    int i;    double max=sqrt((double)n);    for(i=2;i<=max;i++)    {        if(n%i==0) return 0;    }    return 1;}