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

系统管理员 2024-05-08 05:58 78阅读 0赞

##### 题目 #####

[题目链接][Link 1]

##### 思路 #####

**题目大意**：判断一个数以及逆序是不是质数；  
**注意**：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;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

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

题目题目链接思路题目大意：判断一个数以及逆序是不是质数；注意：0和1都不是质数，记得特判一下；代码#include <iostream>#include &l...

系统管理员/ 2024年05月08日 05:58/ 0 赞/ 79 阅读

相关 PAT（甲级）1081 Rational Sum (20point(s))

题目题目链接思路计算分数的加法；1、初始化时将ans 的分子设为0，分母设为1；2、计算过程中，分子，分母都可以为负；3、化简过程中注意三点：分母为负，分子分母都要变号；...

﹏ヽ暗。殇╰゛Y/ 2024年05月08日 05:57/ 0 赞/ 73 阅读

相关 PAT（甲级）1008 Elevator (20point(s))

题目题目链接思路每次和上次的楼层比较一下，判断是上楼还是下楼；代码#include <iostream>using namespace std;int mai...

爱被打了一巴掌/ 2024年05月08日 05:55/ 0 赞/ 77 阅读

相关 1015 Reversible Primes（质数）

1015 Reversible Primes 0、题目 A reversible prime in any number system is a prime who

朱雀/ 2024年04月08日 09:14/ 0 赞/ 86 阅读

相关 PAT甲级1015 Reversible Primes 素数判断以及进制转换

题解： 1.测试点2是一个坑，0和1不是素数，在素数判断的时候一定要注意，我最早就没加，一直过不了 2.题目中的逆序是指将N转成d进制后，在d进制下逆序，然后转回10

叁歲伎倆/ 2023年05月30日 10:47/ 0 赞/ 20 阅读

相关 1015. Reversible Primes (20)

A reversible prime in any number system is a prime whose "reverse" in that number system

超、凢脫俗/ 2022年05月31日 08:35/ 0 赞/ 124 阅读

相关 PAT甲级-1015. Reversible Primes (20)

1015. Reversible Primes (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B

清疚/ 2022年05月30日 05:45/ 0 赞/ 153 阅读

相关 (PAT 1015) Reversible Primes (进制转换+判断素数)

A reversible prime in any number system is a prime whose "reverse" in that number system

r囧r小猫/ 2022年04月23日 04:20/ 0 赞/ 159 阅读

相关 PAT甲级 - 1015 Reversible Primes （20 分）

题目链接：PAT甲级 - 1015 Reversible Primes （20 分） A reversible prime in any number system is a

女爷i/ 2022年03月17日 01:13/ 0 赞/ 231 阅读

相关 PAT-1015 Reversible Primes (20)

include<stdio.h> include<cmath> include<algorithm> include<stack> us

分手后的思念是犯贱/ 2021年11月22日 04:54/ 0 赞/ 226 阅读