PAT (Advanced Level)1015. Reversible Primes (20)

//1015. Reversible Primes(20)

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int PimeJudge(int a) {
if (a < 2)
return 0;
if (a == 2 || a == 3)
return 1;
for (int i = 2; i*i <= a; i++) {
if (a%i == 0)
return 0;
}
return 1;
}

int main() {
int a, b;
while (cin >> a) {
if (a < 0)
return 0;
cin >> b;
int c[15];
int aa = a;
int sub = 0;
while (a != 0) {
c[sub++] = a % b;
a /= b;
}
int realinD = 0;
for (int i = 0; i < sub; i++) {
realinD += (c[i])*pow(b, sub - i - 1);
}
if (PimeJudge(aa) && PimeJudge(realinD))
cout << "Yes" << endl;
else
cout << "No" << endl;
}
return 0;
}