【PTA题目】7-12 可逆素数

素数是指除了1和本身之外再没有因子的正整数。1不是素数，2是素数，13也是素数。
可逆素数是指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。 比如17是素数，倒过来的71也是素数，那么17是可逆素数；2也是可逆素数。
请计算某个区间内的可逆素数的个数。

从键盘输入2个正整数(这里保证区间的合理性，读者无需考虑)，输出该区间内的可逆素数的个数。

输入样例:

1001  9999

输出样例:

204

 

 

#include<stdio.h>
int main()
{
    int a,b,c,d,i,j,k,g=0;
    scanf("%d %d",&a,&b);
    for(i=a;i<=b;i++)
    {
    if(i==1||i==4)continue;
    else if(i==2||i==3){g=g+1;continue;}
    else
        {
        for(j=2;j<=(int)(1.0/2*i);j++){
        if(i%j==0)break;    }
        if(j>=(int)(1.0/2*i))
            {
            c=0,d=i;
            while(d!=0)
                {
            c=c*10+d%10;
            d/=10;
                }
            for(k=2;k<=(int)(1.0/2*c);k++)
                {
            if(k>=(int)(1.0/2*c)){g=g+1;break;}
            if(c%k==0)break;
                }
            }
        }
    }
    printf("%d",g);
    return 0;
}