PAT (Advanced Level) 1015. Reversible Primes (20)

简单题。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
using namespace std;

int a,b;
int h[],tot;

bool f(int x)
{
    if(x==) return ;
    for(int i=;i*i<=x;i++) if(x%i==) return ;
    return ;
}

int main()
{
    while(~scanf("%d",&a))
    {
        if(a<) break; scanf("%d",&b);
        if(f(a)==) printf("No\n");
        else if(a==) printf("No\n");
        else
        {
            int tmp=a; tot=;
            while(tmp) h[tot++]=tmp%b,tmp=tmp/b;
            int num=;
            for(int i=;i<tot;i++)
                num=num+h[i]*(int)pow(b,tot-i-);
            if(f(num)==) printf("Yes\n");
            else  printf("No\n");
        }
    }
    return ;
}