1015 Reversible Primes (20分)

素数问题：
素数是指：大于1的数，且除了1和自身外不能被其他任何数整除。
即：0和1 即不是素数也不是合数

测试点1即考察 数字1是否是素数！

#include<iostream>
#include<math.h>
#include<string>
using namespace std;
bool isprime(long long a) {
	if (a<=1)return false;
	for (long long i = 2; i <=sqrt(a); i++) {
		if (a%i == 0)return false;
	}
	return true;
}
long long getnum(string s,int radix) {
	long long res = 0;
	for (int i = s.length() - 1; i >= 0; i--) {
		res += (long long)(s[i] - '0')*pow(radix, s.length() - i - 1);
	}
	return res;
}
int main() {
	long long num, radix;
	while (1) {
		scanf("%lld", &num);
		if (num<0)
			return 0;
		scanf(" %lld", &radix);
		if (!isprime(num)) {
			printf("No\n");
			continue;
		}
		string tmp;
		while (num != 0) {
			tmp += to_string(num%radix);
			num /= radix;
		}
		if (isprime(getnum(tmp, radix)))printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}