pat-1015 Reversible Primes

将数字转成指定进制，再反序，判断原数和新数是否都是质数。


注意质数判断时要有等号，如25的平方根5，注意0和1的特判。
本题中，进制转换和反序可以一次完成。

#include<iostream>
using namespace std;
#include<math.h>

bool isPrime(int n)
{
	if(n==1||n==0)
		return false;
	for(int i=2;i<=sqrt((double)n);i++)
		if(n%i==0)
			return false;
	return true;
}

int reverse(int n,int radix)
{
	int tmp=0;
	while(n)
	{
		tmp = tmp*radix + n%radix;
		n = n/radix;
	}
	return tmp;
}

int main()
{
	int num;
	int radix;

	while(1)
	{
		cin>>num;
		if(num<0)
			break;
		cin>>radix;
		if(isPrime(num)&&isPrime(reverse(num,radix)))
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
}