PAT 1015

#include <cstdio>
#include <iostream>
#include <iomanip>
#include <vector>
#include <string>

using namespace std;

bool testP(int N)
{
if(N == 1)
return false;
for(int i=1;i<=N;i++)
{
if((N%i == 0) &&( i !=1) && (i != N))
return false;
}
return true;
}
int main()
{
int N = 0,D = 10,rN = 0;
while(1)
{
int a,remain = 0;
vector<int> Nvector;
rN = 0;
cin>>N;
if(N<0)
return 0;
cin>>D;
if(!testP(N))
{
cout<<"No"<<endl;
continue;
}
while(N>=D)
{
remain = N%D;
N = N/D;
Nvector.push_back(remain);
}
Nvector.push_back(N);
for(int i = 0;i<Nvector.size();i++)
{
rN = rN*D + Nvector.at(i);
}
if(testP(rN))
{
cout<<"Yes"<<endl;
continue;
}
else
{
cout<<"No"<<endl;
continue;
}
}
}