PAT 1015 Reversible Primes python解法

最新推荐文章于 2024-06-08 10:35:18 发布

D_ry

最新推荐文章于 2024-06-08 10:35:18 发布

阅读量391

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_36936510/article/details/86621197

版权

该博客介绍了如何解决 PAT 1015 题目，即判断一个数在指定进制下是否为可逆素数。博主提供了两种辅助函数，一个用于检测素数，另一个用于在给定进制下反转数字并转换回十进制。通过示例输入和输出展示了程序的正确性，解题思路包括素数判断和数字反转的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1015 Reversible Primes （20 分）
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⁵) 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

题意：给出来两个数n和b，如果n是一个素数，并且在b进制下反转之后还是一个素数，那这个数n就是一个可逆素数，输出Yes，否则输出No。

解题思路：
1.构造2个函数，isprime(n)用来判断n是否为素数，reverse(n, b)用来将n在b进制下反转并转回十进制。
2.判断素数的方法参考PAT 1152 Google Recruitment python解法。
3.reverse(n, b)中就是正常的除和取余获得n的b进制数，反转之后再乘起来变成十进制。
4.最后注意此题的循环结束条件是输入负数时结束循环，没有在最开始给出输入几行数据。