题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000

思路

这题是素数和进制转换的合成题
主要注意点

  1. 进制转换的代码
  2. prime[1]不是素数，这个时候需要输出no
  1. int get_reverse(int num, int radix){
  2.     vector<int> tempList;
  3.     do{
  4.         tempList.push_back(num % radix);
  5.         num /= radix;
  6.     }while(num != 0);
  7.     //这个时候得到的序列已经是反过来的了
  8.     int len = tempList.size(), result = 0;
  9.     for(int i = 0; i < len; i++){
  10.         result = result * radix + tempList[i];
  11.     }
  12.     return result;
  13. }

代码

  1. #include<algorithm>
  2. #include<vector>
  3. #include<cstdio>
  4. using namespace std;
  6. const int maxn = 100010;
  7. vector<bool> isPrime(maxn, true);
  9. void get_prime(){
  10.     isPrime[1] = false;
  11.     for(int i = 2; i < maxn; i++){
  12.         if(isPrime[i]){
  13.             for(int j = 2 * i; j < maxn; j += i){
  14.                 isPrime[j] = false;
  15.             }
  16.         }
  17.     }
  18. }
  20. int get_reverse(int num, int radix){
  21.     vector<int> tempList;
  22.     do{
  23.         tempList.push_back(num % radix);
  24.         num /= radix;
  25.     }while(num != 0);
  26.     int len = tempList.size(), result = 0;
  27.     for(int i = 0; i < len; i++){
  28.         result = result * radix + tempList[i];
  29.     }
  30.     return result;
  31. }
  33. int main(){
  34.     get_prime();
  35.     int n, radix;
  36.     while(scanf("%d", &n) != EOF){
  37.         if(n < 0) break;
  38.         scanf("%d", &radix);
  39.         if(!isPrime[n]){
  40.             printf("No\n");
  41.         } else {
  42.             if(isPrime[get_reverse(n, radix)]) printf("Yes\n");
  43.             else printf("No\n");
  44.         }
  45.     }
  46. }