桐桐很喜欢研究数字特别喜欢研究质数。一天桐桐发现有一些数字可以表示成两个质数相乘的形式比如10=252、5都是质数所以10是一个桐桐数。所以桐桐决定考考你她告诉你一个数n请你判断n是不是桐桐数。输入一个数n1=n=2^31-1。输出一行如果n是一个桐桐数则输出It’s a Tongtong number否则输出It’s not a Tongtong number用py

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def is_tongtong_number(n):
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0 and is_prime(i) and is_prime(n // i):
            return True
    return False

n = int(input("请输入一个数n: "))

if is_tongtong_number(n):
    print("It's a Tongtong number.")
else:
    print("It's not a Tongtong number.")

以上代码首先定义了一个判断一个数是否为质数的函数is_prime，然后定义了一个判断一个数是否为“桐桐数”的函数is_tongtong_number。在is_tongtong_number函数中，我们遍历从2到n开方的整数，如果找到一个可以整除n且本身和商都是质数的数，就返回True，表示n是一个“桐桐数”。如果遍历完所有可能的数都没有找到符合条件的数，则返回False，表示n不是一个“桐桐数”。

最后，我们输入一个数n，调用is_tongtong_number函数判断是否为“桐桐数”，然后根据结果输出相应的提示信息