打印指定区间内的回文质数

#include <stdio.h>

#include <math.h>

 

int Prime(long int w)

{

 

    int a, b,c;

    a = w%2;

    b=3;

    c=(int)sqrt(w);

    while (a&&b<=c)

    {

        a=w%b;

        b+=2;

    }

    return a;

}

 

int main()

{

    int a,b,c,d,e;  //e是回文数中间的数，d,c,b,a分别是e两边的数（回文质数中除11外都是奇数位）

    int m,n;        //用于记录区间上下限

    long int w;     //用于承接构造的回文数

    scanf("%d%d",&m,&n);

    a=0;

    b=0;

    c=0;

    d=0;

    e=4;            //这里从4开始，因为本题要求m>=5（定义了5个变量，最大可以构造9位的回文质数）

    

    //首先构造回文数

    while (a<=9)

    {

        e++;

        if (e==10)

        {

            e=0;

            d++;

        }

 

        if (d==10)

        {

            d=0;

            c++;

        }

 

        if (c==10)

        {

            c=0;

            b++;

        }

 

        if (b==10)

        {

            b=0;

            a++;

        }

        w=a*100000000+b*10000000+c*1000000+d*100000+e*10000+d*1000+c*100+b*10+a;    

        

        while (w%10==0)//构造完毕，首先去掉末位的0

        {

            w=w/10;

        }

        if( w >= m && w <= n )//检测w是否在指定区间内

        {

            if (Prime(w))      //判断w是否为质数

            {

                printf("%ld/n",w);  //打印

                if (w>5&&w<100)

                {

                    printf("11/n"); //两位数中的例外

                }

            }

        }

    }

    return 0;

}