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

叁歲伎倆 2023-05-30 10:47 20阅读 0赞

##### 题解： #####

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

#include<iostream>
    #include<cmath>
    #include<cstring>
    using namespace std;
    int get_reverse(int a,int b)//求a在b进制下逆运算后再转成10进制数值
    { 
        string s="";
        int sum=0;
        while(a!=0)
        { 
            s+=a%b+'0';
            a=a/b;
        }
        int len=s.size();
        for(int i=0;i<len;i++)
        { 
            sum=sum*b+(s[i]-'0');
        }
        return sum;
    }
    bool judge_prime(int a)//判断是否是素数
    { 
        if(a<2)return false;
        for(int i=2;i<=sqrt(a);i++)
        { 
            if(a%i==0)return false;
        }
        return true;
    }
    int main()
    { 
        int n,d;
        while(cin>>n>>d)
        { 
            if(judge_prime(n))//n是素数
            { 
                int c=get_reverse(n,d);
                if(judge_prime(c))
                { 
                    cout<<"Yes"<<endl;
                    continue;
                }
            }
            cout<<"No"<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 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 赞/ 21 阅读

相关 PAT甲级-1010. Radix (25)进制

1010. Radix (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standa

柔光的暖阳◎/ 2022年05月31日 09:52/ 0 赞/ 178 阅读

相关 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 赞/ 160 阅读

相关 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 赞/ 232 阅读

相关 PAT-1015 Reversible Primes (20)

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

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

相关 PAT甲级真题1027 Colors in Mars 【字符串+进制转换】题解

目录 1.题目 2.代码 1.题目火星人以与地球人相似的方式在计算机中表示颜色。也就是说，颜色由

朱雀/ 2021年07月24日 14:13/ 0 赞/ 319 阅读