PAT 甲级 1015——python讲解

题目大意：
数字N在D进制下是不是双重素数。双重素数是本身和倒数皆为素数的数。

实现：判断N是否为素数。如果不是，输出No，否则将该数在D进制下倒过来再化为十进制数，判断是否为素数。如果是，输出Yes，否则输出No.
做这道题目的时候我们需要注意以下两点：
1>内置函数int可以把字符串从指定的进制转换成十进制
2>在检验是否是整型的时候，要注意0和1，这两个直接返回否

import math
def check(num):
    if num <= 1:
        return 0
    flag = 1
    for x in range(2, round(math.sqrt(num))+1):
        if num % x ==0:
            flag = 0
            return flag
    return flag
def change(num, radix):
    result = ''
    while(num !=0):
        temp = num % radix
        result = str(temp) + result
        num = num //radix
    return result
if __name__ == "__main__":
    while(True):
        line = input().split(" ")
        if len(line) < 2:
            break
        num = int(line[0])
        radix = int(line[1])
        if check(num) == 1:
            rever = change(num, radix)
            rever = rever[::-1]
            rever = int(rever, radix)
            if check(rever) == 1:
                print("Yes")
            else:
                print("No")
        else:
            print("No")

标签：输出,PAT,进制,No,python,素数,num,1015,十进制
来源： https://blog.csdn.net/qq_51718832/article/details/113843191