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

[code][code]

[/code][/code]
#include<stdio.h>
#include<math.h>
int symn(long m)         //检验是否为回文数
{
    long temp = m,n=0;
    while (temp){
        n = n*10+temp%10;
        temp = temp/10;
    }
    return (m == n);
}
int isprime(long n)      //检验是否为质数
{
    long    i;
    for(i=2;i<(int)(sqrt(n)+1);i++)
        if(n%i==0)break;
    if(i==(int)(sqrt(n)+1))
        return 1;
    else
        return 0;
}
int main()           //主函数
{
    long     a=0,b=0,i=0,j=0;
    scanf("%ld%ld",&a,&b);
    for(i=a;i<b+1;i++)
        if(symn(i)&&isprime(i))
            printf("%ld\n",i);
    return 0;
}
程序是对的，可以运行，但是测试数据有两个超时，超过了1秒，如何缩减程序运行的时间？？？

回文数的处理方式感觉很好，学习了，
素数应该考虑用筛选法，

int isprime(long n)      //检验是否为质数
{
    long    i,m;
    m=sqrt(n);
    for(i=2;i<=m;i++)
        if(n%i==0)return 0;
    return 1;
}
这样判断素数会快一点,if(symn(i)&&isprime(i))改为if(i%2 && i%3 && symn(i)&&isprime(i))会降低调用synm(i)的次数，应该效率更高些

[ 本帖最后由 helloUJS 于 2013-4-14 23:27 编辑 ]

不知道这样有没有优化效果，

#include<stdio.h>
#include<math.h>
int symn(long m)         //检验是否为回文数
{
    long temp = m,n=0;
    while (temp){
        n = n*10+temp%10;
        temp = temp/10;
    }
    return (m == n);
}
void isprime(long a ,long b)     
{
     long i,j, prime[b];
     for(i=2;i<=b;i++)
     prime[i]=1;

    for(i=2;i<=b;i++)
     if(prime[i]==1)
     {
      for( j=i+i;j<=b;j+=i)
        prime[j]=0;
     }

     for(i=a;i<b+1; i++)
      if(symn(i)&&prime[i])
         printf("%ld\n",i);
         return ;
}
int main()           //主函数
{
    long  a,b;
    scanf("%ld%ld",&a,&b);
        isprime( a ,b) ;
    return 0;
}

[ 本帖最后由 qunxingw 于 2013-4-14 16:01 编辑 ]

根据长度构造回文数，然后判断是否是素数