/*
题目的意思是给定数10进制数N和进制D,将N转化成D进制,
再将D进制的数反转,最后转化为10进制数M,判断N和M是否都是质素。
*/
#include<stdio.h>
int isPrime(int n){
int i;
if(n<2) return 0;
for(i=2;i*i<=n;i++){
if(n%i==0) return 0;
}
return 1;
}
int change(int n,int d){
int i,j,b[100],cnt=0;
while(n){
b[cnt]=n%d;
cnt++;
n=n/d;
}
int ans=0;
for(i=cnt-1;i>=0;i--){
int tmp=1;
for(j=0;j<cnt-1-i;j++){
tmp=tmp*d;
}
ans=ans+b[i]*tmp;
}
return ans;
}
int main(){
int i,j,n,d;
while(scanf("%d",&n)){
if(n<0) break;
scanf("%d",&d);
int rn=change(n,d);
if(isPrime(n)&&isPrime(rn))
printf("Yes\n");\
else
printf("No\n");
}
return 0;
}
浙大PAT 1015题 1015. Reversible Primes
最新推荐文章于 2022-07-27 16:13:26 发布