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;
}