1015.Reversible Primes

【题意】

判断一个数以及它在给定进制下逆序的数是否都是素数

【思路】

直接算即可

#include <iostream>
#include <cmath>
using namespace std;

int reverseNumber(int n, int d){
	int ret = 0;

	while(n){
		ret = ret*d+n%d;
		n /= d;
	}

	return ret;
}

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

int main(int argc, char const *argv[])
{
	int n,d,rev;

	cin >> n;
	while(n>=0){
		cin >> d;
		rev = reverseNumber(n,d);
		if(isPrime(n) && isPrime(rev))
			cout << "Yes";
		else
			cout << "No";
		cout << endl;
		cin >> n;
	}

	system("pause");
	return 0;
}