题目大意
任何数字系统中的可逆素数都是素数,该数字系统中的“反向”也是素数。例如在十进制系统73中是可逆的素数,因为它的反面37也是素数。
- 遇到了一个大坑,需要判断的数就是本来输入的n,和n变为d进制以后,翻转,然后转化为10进制以后的结果。第一个条件判断是n而不是n转换以后的结果
收获
- 积累一些模板,在本题中判断质数、进制转换、数字翻转等,详见注释。
代码
# include<bits/stdc++.h>
using namespace std;
//十进制转化为其他进制的数据
long long BaseConversion(long long n, int d) {
long long res = 0;
for (int i = 0; n; i++) {
res += n % d * pow(10, i);
n = n / d;
}
return res;
}
//其他进制的数据转为为十进制
long long NoBaseConversion(long long n, int d) {
long long res = 0;
for (int i = 0; n; i++) {
res += n % 10 * pow(d, i);
n = n / 10;
}
return res;
}
//判断是否为质数
bool JudgePrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i<=int(sqrt(n * 1.0)); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
//数字翻转
long long Reversible(long long num) {
long long res = 0;
vector<int> vec;
while (num) {
vec.push_back(num % 10);
num = num / 10;
}
int size = vec.size();
for (int i = 0; i < vec.size(); i++) {
res += vec[i] * pow(10, size - 1);
size--;
}
return res;
}
int main() {
long long n,d;
cin >> n;
while (n >= 0) {
cin >> d;
if ((JudgePrime(n) && JudgePrime(NoBaseConversion(Reversible(BaseConversion(n, d)), d)))) {
cout << "Yes" << endl;
}
else {
cout << "No" << endl;
}
cin >> n;
}
return 0;
}