pat 甲级 1015

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n)
{
if(n<2)
return false;
for(int i = 2;i*i<=n;i++)
{
if(n%i==0)
return false;
}
return true;
}
int main()
{
int n, d;
while(cin>>n && n>=0)
{
cin>>d;
if(is_prime(n))
{
char str[30];
int i = 0;
while(n)
{
str[i++] = n%d+'0';
n/=d;
}
//cout<<str<<endl;
for(int j = 0;j<i;j++)
n = n*d+str[j]-'0';
//cout<<n<<endl;
if(is_prime(n))
{
cout<<"Yes"<<endl;
continue;
}
}
cout<<"No"<<endl;
}
return 0;
}