本文共 983 字，大约阅读时间需要 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 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  # 确保在符合题意的情况下不会执行到此
print(find_large_prime(n))

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

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