PAT Advanced 1015. Reversible Primes in C.

正反都是素数，思路很明显。
但是有坑：不要理解成前面的数字n就是在改进制下的数字，前面的n是十进制下的数字，将其转换成后面进制d的数字，然后再正反判断。
以 23 2为例：
23在二进制下为 10111，这时候23是素数，反过来是 11101 ，转成十进制为29，也是素数，所以为Yes。

#include 
int to_decimal(int n,int d)
{
    int rn=0,r;
    while(n>0)
    {
        /*reverse and to decimal*/
        r=n%d;
        n=n/d;
        rn=d*rn+r;
    }
    return rn;
}
int is_prime(int n)
{
    int i;
    if(n<2) return 0;
    for(i=2;i2;i++)
    {
        if(n%i==0) break;
    }
    if(i2) return 0;
    else return 1;
}

int main()
{
    int n,d,rn;
    while(1)
    {
        scanf("%d",&n);
        if(n<0) break; /*end signal*/
        scanf("%d",&d);
        rn=to_decimal(n,d);
        if(is_prime(n)&&is_prime(rn)) printf("Yes\n");
        else printf("No\n");
    }

    return 0;

}