[ PAT-A ] 1015 Reversible Primes (C++)

最新推荐文章于 2023-03-26 22:52:01 发布

顾_wolf

最新推荐文章于 2023-03-26 22:52:01 发布

阅读量185

点赞数

分类专栏： [算法编程]PAT-A 文章标签： PAT algorithm

本文链接：https://blog.csdn.net/S_zhicheng27/article/details/81302653

版权

[算法编程]PAT-A 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目描述

A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.
Now given any two positive integers N (< 10^5^) and D (1 < D <= 10), you are supposed to tell if N is a reversible prime with radix D.

Input Specification:
The input file consists of several test cases. Each case occupies a line which contains two integers N and D. The input is finished by a negative N.

Output Specification:
For each test case, print in one line “Yes” if N is a reversible prime with radix D, or “No” if not.

Sample Input:
73 10
23 2
23 10
-2

Sample Output:
Yes
Yes
No

解题思路

题目大意为,将一个10进制素数转换为对应的进制数,并且将这个进制数所有数字翻转得出一个新的十进制数,判断这个新的十进制数是否也是素数.
题目很简单,一个判断素数模块和一个进制转换模块,即可完成相应的操作

素数模块:输入一个十进制数n,判断是否为素数
进制转换:输入一个十进制数,将其转换为所要求的进制数,并将该进制数翻转,返回这样得到的新的十进制数
如果输入的十进制数和经过上一步得到的新十进制数都为素数的话,输出”Yes”,否则为”No”

代码设计

[任务] 输入一个十进制数n,判断是否为素数
[说明] 素数只能被1和本身整除
[接口]
bool is_Prim(int n)
输入:n 一个十进制数
输出: 为素数返回true,否则为false

//代码实现
//zhicheng
bool is_Prim(int n)
{
    if(n<=1) return false;
    for(int i=2;i<=n/2;i++) if(n%i==0) return false;
    return true;
}

[任务] 将一个十进制数n,转化为d进制数,并将其翻转得到新的十进制数
[接口]
int shift(int n,int d)
输入:n 一个十进制数 d 要转换的进制
输出: 经过翻转后得到的新10进制数

//代码实现
//zhicheng
int shift(int n,int d)
{
    string re="";
    while(n)
    {
        re.push_back(n%d+'0');
        n=n/d;
    }
    for(int i=0;i<re.length();i++) n=(re[i]-'0')+n*d;
    return n;
}