Python 代码实现求正整数的最大质因数

你可以使用以下的 Python 代码来找到一个正整数 n 的最大质因数：

import math

def largest_prime_factor(n):
    # 初始化最大质因数为-1
    largest_prime = -1
    
    # 循环从2开始到n的平方根
    for i in range(2, int(math.sqrt(n)) + 1):
        # 如果i是n的因数
        while n % i == 0:
            # 更新最大质因数为i
            largest_prime = i
            # 将n除以i
            n = n // i
    
    # 如果最后n本身是一个质数
    if n > 1:
        largest_prime = n
    
    return largest_prime

# 输入一个数n
n = int(input())

# 调用函数计算最大质因数
result = largest_prime_factor(n)

# 输出结果
print(result)

首先，我们定义了一个名为 largest_prime_factor 的函数，它接受一个正整数 n 作为参数。在函数中，我们初始化最大质因数为 -1。

然后，我们使用一个循环从 2 开始到 n 的平方根。对于每个数 i，我们检查是否是 n 的因数，并将 n 除以 i 直到 n 不能再被 i 整除为止。在这个过程中，我们将最大质因数更新为 i。

如果最后 n 本身大于 1，说明 n 是一个质数，我们将最大质因数更新为 n。

最后，在 main 部分，我们读取输入的数 n，并调用 largest_prime_factor 函数来计算最大质因数。然后，我们将结果打印出来。

注意：该代码假设输入的 n 在有效范围内，并且不会输入非正整数。如果需要处理无效输入，请添加相应的错误处理逻辑。