本文共 956 字，大约阅读时间需要 3 分钟。

当给定一个正整数n，该数是两个不同的质数的乘积时，我们的目标是找到较大的那个质数。通过遍历从最小的质数2开始的所有数字，检查n是否能被该质数整除。如果能整除，那么商将是另一个质数，即较大的那个质数。

首先，我们需要一个函数来检查一个数字是否是质数：

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

接着，我们编写一个函数来找到较大的质数：

def find_large_prime(n):    for p in range(2, int(n**0.5) + 1):        if n % p == 0:            q = n // p            if is_prime(q):                return q    return n  # 在这种情况下，n本身应该被分解，但根据题目条件不会触及

最终，我们可以将上述内容整合在一个Python脚本中，读取输入并输出结果：

n = int(input())def is_prime(k):    if k < 2:        return False    for i in range(2, int(k**0.5) + 1):        if k % i == 0:            return False    return Truedef find_large_prime(n):    for p in range(2, int(n**0.5) + 1):        if n % p == 0:            q = n // p            if is_prime(q):                return q    return n  # 确保在符合题意的情况下不会执行到此print(find_large_prime(n))

这种方法确保了我们能够找到两个不同质数乘积的较大质数，代码逻辑清晰且高效。

转载地址：http://sfagz.baihongyu.com/