PAT(Advanced Level)刷题指南 —— 第八弹

一、1015 Reversible Primes【进制转换+质数判定】

1. 问题描述

不断给出两个数 N 和 D （直到输入负数终止），判断 N 是否为素数，并以 D 为基数倒转该数后，判断转化为 10进制 后还是不是素数，如果都满足，就输出Yes，否则输出No

2. Sample Input

73 10
23 2
23 10
-2

3. Sample Output

Yes
Yes
N