浙大PAT 1015题 1015. Reversible Primes

/*
题目的意思是给定数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;
}