题目
输入
输出
样例输入
样例输出
题意理解
代码
#include<bits/stdc++.h>
using namespace std;
bool prime(int nu){
if(nu<2)return false;
for(int i=2;i<=nu/i;i++){
if(nu%i==0)return false;
}
return true;
}
bool check(int nu,int d){
if(!prime(nu))return false;
int x=nu;int sum=0;
while(x){
int c=x%d;
sum=sum*d+c;
x/=d;
}
if(!prime(sum))return false;
else return true;
}
void solve(){
int n,m;
while(~scanf("%d",&n)&&n>0){
scanf("%d",&m);
if(check(n,m))puts("Yes");
else puts("No");
}
}
int main(){
solve();
return 0;
}