1015. Reversible Primes

Tips:

• 这题开始一直没太弄懂题目,以为给出的数是以d为底,相当于d进制(但各位可能比d大),然后转换成10进制,再倒置.结果只能过一个点.而且如果按照我的思路,第二个case应该是No才对.
• 最后只能搜搜其它人的答案了.原来是这样做的:先把给出的十进制数转换成d进制,然后这个d进制再逆置,再转换成十进制,再判断.
  最后借鉴了某位浙大大神的blog,其中的转置处理写的很nice.

#include <stdio.h>

int isPrime(int n){
    int i;
    if(n < 2)
        return 0;
    for(i = 2;i * i <= n;i ++){
        if(n % i == 0)
            return 0;
    }
    return 1;
}

int numReserve(int n,int d){
    int sum = 0;
    while(n > 0){
        sum = sum * d + n % d;
        n /= d;
    }
    return sum;
}

int main(){
    int n,d;
    while(scanf("%d",&n)){
        if(n < 0)
            break;
        scanf("%d",&d);
        if(isPrime(n) && isPrime(numReserve(n,d)))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}