PAT（甲级）1015 Reversible Primes (20point(s))

最新推荐文章于 2022-09-09 23:13:55 发布

原创最新推荐文章于 2022-09-09 23:13:55 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个数及其逆序数是否为质数。通过使用C++实现，文章详细展示了如何将一个数逆序并转换为十进制，以及如何检查该数是否为质数。

题目

题目链接

思路

题目大意：判断一个数以及逆序是不是质数；
注意：0和1都不是质数，记得特判一下；

代码

#include <iostream>
#include <string>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
int d[50];

bool isPrime(int a){
     if(a <= 1) return false;//注意1不是质数
     for(int i = 2; i * i <= a; i ++){
          if(a % i == 0) return false;
     }
     return true;
}
int main()
{
     int n, D, i;
     scanf("%d", &n);
     while(n > 0){
          scanf("%d", &D);
          int b = 0, a = n;
          i = 0;
          while(n > 0){
               d[i ++] = n % D;
               n = n / D;
          }
          //正着遍历相当于逆序转化为十进制
          for(int j = 0; j < i; j ++) b = b * D + d[j];
          if(isPrime(a) && isPrime(b)) printf("Yes\n");
          else printf("No\n");
          scanf("%d", &n);
     }
     system("pause");
     return 0;
}