正反都是素数,思路很明显。
但是有坑:不要理解成前面的数字n就是在改进制下的数字,前面的n是十进制下的数字,将其转换成后面进制d的数字,然后再正反判断。
以 23 2为例:
23在二进制下为 10111,这时候23是素数,反过来是 11101 ,转成十进制为29,也是素数,所以为Yes。
#include <stdio.h>
int to_decimal(int n,int d)
{
int rn=0,r;
while(n>0)
{
/*reverse and to decimal*/
r=n%d;
n=n/d;
rn=d*rn+r;
}
return rn;
}
int is_prime(int n)
{
int i;
if(n<2) return 0;
for(i=2;i<n/2;i++)
{
if(n%i==0) break;
}
if(i<n/2) return 0;
else return 1;
}
int main()
{
int n,d,rn;
while(1)
{
scanf("%d",&n);
if(n<0) break; /*end signal*/
scanf("%d",&d);
rn=to_decimal(n,d);
if(is_prime(n)&&is_prime(rn)) printf("Yes\n");
else printf("No\n");
}
return 0;
}