PAT 1015 Reversible Primes (20 分)

附上题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000

这道题目主要考察两个知识点：

1.如何判断一个数是一个素数

2.如何进行进制之间的转化

注意：题目中给的数不管是二进制还是十进制，都是以十进制的格式输入的，所以我们需要得到N在任意进制下的各个位数，再将各个位上的数颠倒，得到一个新的数

#include<bits/stdc++.h>
using namespace std;

const int maxn = 10010;
int arr[maxn];

bool isPrime(int num)
{
	//判断一个数是不是一个素数
	if(num <= 1)
		return false;
	for(int i = 2; i <=(int)sqrt(num*1.0); i++)
	{
		if(num % i ==0)
			return false;
	}
	return true;
}

//将一个数转化成任意进制，再转化回来
int dec_to(int n,int radix)
{
	int count = 0;
	
	while(n)
	{
		arr[count++] = n%radix;
		n /= radix;
	}//这个while循环是取出一个数在radix进制下的各个位数放在数组arr中，并将数字的个数保存在count    中


     //这部分代码是将一个任意进制radix下的各个数字再组成十进制数；
     //注意，因为数组中低位存放的是num高位的数字，所以不需要再将arr数组中的数字颠倒顺序
	int sum = 0;
	for(int i = 0; i < count; i++)
		sum += arr[i]*pow(radix,count-i-1); 
	return sum;
}

int main()
{
	int num,d;
	while(scanf("%d%d",&num,&d)!=EOF && num >=0)
	{
		if(isPrime(num)&&isPrime(dec_to(num,d)))
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
	
}