python如何求约数

在编程领域，Python作为一种功能强大的编程语言，深受广大开发者的喜爱，本文将为您详细介绍如何在Python中求一个整数的所有约数，求约数是数学中的一个基本概念，相信大家在学生时代都曾接触过，下面我们就一起来探讨如何在Python中实现这一功能。

python如何求约数

我们需要明确什么是约数，一个整数a可以被另一个整数b整除，那么b就是a的一个约数，6的约数有1、2、3、6，我们将介绍如何在Python中编写代码来求一个整数的所有约数。

方法一：遍历法

我们可以采用最简单的方法，即遍历从1到该整数的所有数，判断它们是否为该整数的约数。

以下是具体的代码实现：

Python

def get_divisors(num):
    divisors = []
    for i in range(1, num + 1):
        if num % i == 0:
            divisors.append(i)
    return divisors
测试代码
number = 60
result = get_divisors(number)
print(f"{number}的所有约数为：{result}")

在这段代码中，我们定义了一个函数get_divisors，它接受一个整数参数num，我们创建了一个空列表divisors用于存储约数，通过一个for循环，我们从1遍历到num，判断每个数是否为num的约数，如果是，则将其添加到divisors列表中，返回这个列表。

方法二：优化遍历法

上述方法虽然简单易懂，但效率不高，我们可以对其进行优化，只需遍历到该整数的平方根即可，因为如果一个数a是b的约数，那么b/a也是b的约数。

以下是优化后的代码：

Python

def get_divisors_optimized(num):
    divisors = []
    for i in range(1, int(num**0.5) + 1):
        if num % i == 0:
            divisors.append(i)
            if i != num // i:
                divisors.append(num // i)
    return sorted(divisors)
测试代码
number = 60
result = get_divisors_optimized(number)
print(f"{number}的所有约数为：{result}")