PAT甲级1015题解——令人迷茫的翻译

题目分析：

本题计算过程简单，但翻译令我迷茫：题意读清楚很重要（反正我是懵逼了）对于一个10进制的数，如果它是一个素数，把它转换成d进制，再将这个序列逆序排，这个逆序的d进制数的10进制表示如果也是素数，则输出Yes，否则No

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

int a[20];        //存放n转换成的d进制数的每一位 
int cnt;        //存放d进制的位数
 
bool isPrime(int x){
    if(x == 1) return false;
    for(int i = 2; i <= sqrt(x); i++){
        if(x % i == 0) return false;
    } 
    return true;
}

void transform(int n, int d){
    //短除法 将值存入a数组
    cnt = 1;
    while(n > 0){        
        int x = n % d;
        a[cnt++] = x; 
        n /= d;
    }
    //将a数组从cnt-1~1开始遍历完成将d进制的翻转再次转换成10进制表示的过程
    int ans = 0;
    int base = 1;
    for(int i = cnt-1; i >= 1; i--){
        ans += base * a[i];
        base *= d;
    } 
    if(isPrime(ans)) printf("Yes
");
    else printf("No
");
} 

int main(){
    int n, d;
    while(scanf("%d", &n) != EOF){
        if(n < 0) break;
        scanf("%d", &d);
        if(isPrime(n)){
            //将n转换成d进制的数
            transform(n, d); 
        }else{
            printf("No
");
        }
    }
    return 0;
}