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

题目分析：

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

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

 int a[];        //存放n转换成的d进制数的每一位
 int cnt;        //存放d进制的位数

 bool isPrime(int x){
     if(x == ) return false;
     for(int i = ; i <= sqrt(x); i++){
         if(x % i == ) return false;
     }
     return true;
 }

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

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