《素数回文》题解C

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

#include<math.h>

int main()

{

    int a,b;

    scanf("%d%d",&a,&b);

    int i,j,flag1,flag2,t,num;

    for(i=a;i<=b;i++)

    {

        num=flag1=flag2=0;

        for(j=2;j<sqrt(i);j++)

        {

            if(i%j==0)

                break;

        }

        if(j>sqrt(i))

            flag1=1;

        t=i;

        while(t)

        {

            num=num*10+t%10;

            t/=10;

        }

        if(num==i)

            flag2=1;

        if(flag1&&flag2)

            printf("%d\n",i);

    }

    return 0;

}