Python求任意正整数所有约数 - 算法实现及代码示例

Python求任意正整数所有约数 - 算法实现及代码示例

本文介绍了使用Python编写程序求任意正整数所有约数的算法，并提供了详细的代码示例。

算法思路：

可以使用一个循环来遍历从1到n的所有数字，如果n能够被该数字整除，则该数字是n的约数。

代码实现：

n = int(input('请输入一个正整数n：'))
factors = []
for i in range(1, n+1):
    if n % i == 0:
        factors.append(i)
print(n, '的约数有：', factors)

运行示例：

输入6，程序会输出：

6 的约数有： [1, 2, 3, 6]

代码解释：

1. n = int(input('请输入一个正整数n：'))：获取用户输入的正整数n。
2. factors = []：创建一个空列表，用于存储n的约数。
3. for i in range(1, n+1):：循环遍历从1到n的所有数字。
4. if n % i == 0:：判断n是否能被i整除，如果能整除，则i是n的约数。
5. factors.append(i)：将i添加到factors列表中。
6. print(n, '的约数有：', factors)：打印n及其所有约数。

总结：

本文介绍了使用Python编写程序求任意正整数所有约数的算法，并提供了详细的代码示例。通过循环遍历，判断数字是否能被n整除，即可得到n的所有约数。