【PAT甲级】1015 Reversible Primes (20 分)

题意：

每次输入两个正整数N,D直到N是负数停止输入（N<1e5,1<D<=10）,如果N是一个素数并且将N转化为D进制后逆转再转化为十进制后依然是个素数的话输出Yes，否则输出No。

trick：

判断转化后的数是不是1，1不是素数，如果转化后不是1说明转化前也不会是1（第一个测试点错误原因）。

AAAAAccepted code：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,d;
    while(cin>>n){
        if(n<0)
            break;
        cin>>d;
        int flag=0;
        for(int i=2;i*i<=n;++i)
            if(n%i==0)
                flag=1;
        int a[27]={0};
        int cnt=0;
        while(n){
            a[++cnt]=n%d;
            n/=d;
        }
        int x=0;
        for(int i=1;i<=cnt;++i){
            x*=d;
            x+=a[i];
        }
        if(x==1)
            flag=1;
        for(int i=2;i*i<=x;++i)
            if(x%i==0)
                flag=1;
        if(flag)
            cout<<"No"<<"
";
        else
            cout<<"Yes"<<"
";
    }
    return 0;
}