首页 > 编程知识 正文

Python 程序:使用排序寻找一个数的最小除数

时间:2023-11-25 09:12:58 阅读:309103 作者:ZSWT

在这个简单的 python 程序中,我们必须从一个列表中排序并找到最小的除数。这是一个基于数组的 python 程序。

要理解这个例子,您应该了解以下 Python 编程主题:

  • Python 列表
  • Python 循环
  • Python 决策语句

python 中如何从列表中排序找到最小除数?

在这个初级 python 程序中,我们需要找到一个数的最小除数。除数是能被给定数整除的数。比如我们取一个数,12 的除数是 2,3,4,6,12;从除数中,我们需要打印最小的除数,在这种情况下是 2。

为了在 python 编程示例中应用这一逻辑,我们在 python 中打开一个从 2 到该数字的 for 循环,并在for loop迭代中使用 Mod 运算符检查每个数字。在for loop的每次迭代之后,我们必须使用 python 中的 if 条件语句检查 mod i 是否为零,并使用append()方法将除数添加到列表中。在我们将有一个 python 除数列表之后,现在应用列表上的sort()函数以升序对列表进行排序。

注意:Sort()python 中的函数默认会按照升序对列表进行排序。为了进行降序排序,我们在排序函数中使用它们reverse

算法

STEP 1: 使用输入函数接受用户的输入,并使用 python 语言中的int()将字符串转换为整数。

STEP 2: 使用 python 基本语法初始化列表。

第三步:用一个从 2 到数字的for loop来检查每个数字是不是除数。

步骤 4: 使用if条件和 mod 运算符检查它是否是完美除数,如果是除数,则使用 python 中的append()方法追加到列表中。

STEP 5: 应用列表排序功能,得到按升序排序的 python 列表。

STEP 6: 打印位置列表【0】中的元素,因为它是数字的最低除数。

Python 源代码

n=int(input("Enter an number:"))

a=[]

for i in range(2,n+1):

    if(n%i==0):

        a.append(i)    # add the divisors to a list

a.sort()    # sort the list

print("Smallest divisor is:",a[0])   # print the first element in the list

输出

Enter an number: 15

Smallest divisor is: 3

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。