PAT1015

http://www.patest.cn/contests/pat-a-practise/1015
思路：用数组存储转化进制以后的各位，既可以避免溢出，也方便”反转“。

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

bool is_prime(int num){
    if(num<2){
        return false;
    }else{
        for(int i=2;i<num;++i){
            if(num%i==0){
                return false;
            }
        }
        return true;
    }
}

int change_radix(int N,int D){    //将N转化为D进制反转后再转化为10进制返回
    int a[100]={0};
    int ret=0,digit=0;
    while(N>0){
        a[digit]=N%D;
        ++digit;
        N/=D;
    }
    for(int i=digit-1;i>=0;--i){
        ret+=a[i]*pow(D,digit-i-1);
    }
    return ret;
}

int main()
{
    int N,D;
    while(cin>>N){
        if(N<0) break;
        cin>>D;
        if(is_prime(N)){
            if(is_prime(change_radix(N,D))){
                cout<<"Yes"<<endl;
            }else{
                cout<<"No"<<endl;
            }
        }else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}