1015 Reversible Primes - 进制转化+素数判断

题意：

判断一个数是不是素数，这里给出的新定义：这个数是素数，并且在d进制下这个数的反向转成十进制后也是素数

比如23,2，

在2进制下这个数是10111，反向是11101，转为十进制是29,23和29都是素数，所以就输出Yes

（只有我读不懂题意么，哭唧唧QwQ）

思路：

知道了题意，思路还是很简单的~想说的是x进制转换成10进制有两种方法：

x进制数从高位到低位分别是a1,a2,a3…an

（1）逆向：an*(x^0)+an-1*(x^1)+…+a1*(x^(n-1))

（2）正向：

int b=0;
for(int i=1;i<=n;i++){
    b=b*d+a[i];
}

可以类比十进制，eg123

1=》10+2=》120+3

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
#include