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

题目描述

因为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;
}