← 返回题库
初级

Reversible Primes

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve(n, d):
    def is_prime(x):
        if x < 2:
            return False
        for i in range(2, int(x**0.5) + 1):
            if x % i == 0:
                return False
        return True
    def reverse_in_base(num, base):
        result = 0
        while num:
            result = result * base + num % base
            num //= base
        return result
    if is_prime(n) and is_prime(reverse_in_base(n, d)):
        print('Yes')
    else:
        print('No')

示例

输入
solve(73, 10)
期望输出
Yes
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码