PATA1015_进制转换和素数（难度：⭐️⭐️）

PAT早起的题目有时候题意我读不太明白，我一开始以为是在d进制下，正序和反序都是素数。还要转化为10进制。。。我太菜了

---

#include <bits/stdc++.h>
using namespace std;
bool isPrime (int n) {
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    int n, d;
    while (1) {
        string s, rv;
        scanf ("%d %d", &n, &d);
        int t = n, x = 0;
        if (n < 0) break;
        while (n != 0) {
            s += '0' + (n % d);
            n /= d;
        }
        int p = s.size() - 1;
        for (int i = 0; i < s.size(); i++, p--) {
            x += (s[i] - '0') * pow (d, p);
        }
        // cout << t << "       " << x << endl;
        if (isPrime (t) && isPrime (x))
            printf ("Yes\n");
        else printf ("No\n");
    }
}