The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .
Input
Line 1: Two integers, a and b
Output
The list of palindromic primes in numerical order, one per line.
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
完成HOJ 1004( Prime Palindromes) 题，并在此将AC的代码提交。

提示：
1、本次题目要求单组输入
2、一个数字的奇数位上的数字和等于偶数位上的数字和 那么它必然能被11整除（证明略）
3、枚举方法
a) 枚举a到b每个数 判断其是否质数 再判断其是否回文
b) 枚举a到b每个数 判断其是否回文 再判断其是否质数
c) 生成a到b之间的所有回文数 再判断其是否质数
4、素数判定方法 (除基本做法外)
a) 奇数试除法
b) 质数试除法
c) Miller-Rabin质数判定法
5、回文生成方法
a) 分情况讨论多重循环
b) 分情况讨论相邻回文数间的增量
c) 枚举一半的数字镜像生成另一半
 小弟感激涕零

题目不错抄走了谢谢·

不考虑时限的话.
先用筛法选出a,b之间的质数,然后写一个回文判断函数去调用.

但我感觉应该有更快的办法..

我们还没学完编函数，而且我主要想知道的就是怎么判断回文，不用数组的放法。

给你个判断回文数的函数,不用数组的.

int judge(int num)
{
 int num1,num2=0;
 for(num1=num;num1;num1/=10)
    num2=num2*10+num1%10;
 if(num2==num) return 1;
   else return 0;
}

里面涉及到循环语句把？？

自定义函数怎么用?我的生成素数的部分对吗
for(m=a;m<=b;m++)
 {
  k = (int)sqrt(m);
  for(i=2;i<=k;i++)
  {
   if(m%i != 0)
   ....
   }

汗 为什么你的题目和我们老师现在出的第3个题目一样就是求回文素数~~~
我已经做好了哈哈  不过不能告诉 你万一我们是一起的被发现抄袭是很严重的问题

都是工大的，汗，too

判断回文数可以用这个公式
for(i=v;i<=0;i/10)
{
    m=0
    n=v          //v为你输入的数字
    m=m*10+n/10
    n=n/10
}
最后输出m如果m和v一样则为回文数   大哥你如果是哈工大的学生的话就得改改我这程序不然抄袭被发现我们俩都0分