PAT（上級）ブラッシングガイド 第8回

一、1015可逆素数【进制转换+质数判定】

1. 問題の説明

N と D の 2 つの数を与え続け（負の数の入力が終了するまで）、N が素数かどうかを判定し、D を底として数を反転し、変換しても素数であるかどうかを判定します。基数 10。両方が満たされる場合は Yes を出力し、そうでない場合は No を出力します。

2. サンプル入力

73 10
23 2
23 10
-2

3. サンプル出力

Yes
Yes
N