/*回文质数  但输入123456 1123456时却无输出，
不知为何，望高手解答*/
#include"stdio.h"
int sushu(unsigned long int a)
{
    unsigned long int i;
    for(i=2;i<=a;i++)
        if(a%i==0)
            break;
        if(i==a)
            return 1;
        else
            return 0;
}
int huiwen(unsigned long int a)
{
    unsigned long int m,s,z=0;
    m=a;
    while(m)
    {
        s=m%10;
        m=m/10;
        z=z*10+s;
    }
    if(z==a)
        return 1;
    else
        return 0;
}
main()
{
    unsigned long int min,max;
    scanf("%ld %ld",&min,&max);
    if(min>=5&&min<max&&max<=100000000)
        for(min;min<=max;min++)
            if(sushu(min)&&huiwen(min))
                printf("%ld\n",min);
}

你的程序是找到回文质数就输出，如果123456和1123456之间没有回文质数当然就没有输出。

反应有点慢

sushu函数修改一下可以很大加快运行速度。

#include <math.h>
int sushu(unsigned long int a)
{
    unsigned long int i,q;
    q = sqrt(a);
    for(i=2;i<=q;i++)
    {
    if(a % i==0)return 0;
    }
    return 1;
}

图中是速度比较



[ 本帖最后由 apull 于 2013-5-19 21:02 编辑 ]

这样的确快了许多，但如何更快呢？我想应该转变思维方式，以下是我的想法，然而初出茅庐，不能使其完美，望先生指点！
    /*回文素数*/
#include"stdio.h"
#include"math.h"
int sushu(long int n)
{
    long int i,flag;
    flag=1;
    for(i=2;i<=(int)sqrt(n);i++)
        if(n%i==0)
        {
            flag=0;break;
        }
    if(flag==1)
        return 1;
    else
        return 0;

}
/*先判断是否为回文数，若是则判断是否为素数，若是返回1*/
int huiwen(long int n)
{
    long int m,s,z=0;
    m=n;
    while(m)
    {
        s=m%10;
        m/=10;
        z=z*10+s;
    }
    if(z==n)
    {
        sushu(n);
        if(sushu(n))
            return 1;
        else
            return 0;   
    }
   
    else
        return 0;
}
main()
{
    long int min,max;
    scanf("%ld %ld",&min,&max);
    for(min;min<=max;min++)
        if(huiwen(min))
            printf("%ld\n",min);
}

这么做性能上会有一点提升。

其实只需要把
if(sushu(min)&&huiwen(min))
里面的顺序改一下
if(huiwen(min) && sushu(min))
当huiwen(min)的结果是0的话，&&后面的就会被忽略不进行计算的。因为0和任何数&&结果都是0.

拿了蓝桥杯的题来做，一道不会，明白自己还是菜鸟阶段，必须勤奋学习，先生之荐，如鱼得水，非常感谢！