用 Python 程序查找一个数的最小除数


2022 年 2 月 12 日, Learn eTutorial
2209

什么是除数?

除数是一个整数,它可以完全除尽一个数而没有余数。 我们知道任何数都可以被 1 除尽,所以我们从除数列表中排除 1,只从 2 开始。

例如,我们取数字 1212 的除数是 2、3、4、6 和 12。 在这个 Python 程序中,我们使用 取模运算符for 循环if 条件 来查找最小除数。

注意: 对于像 13、17 这样的素数,最小除数将是数字本身。

如何在 Python 中查找最小除数?

首先,我们从 2 到该数字打开一个 for 循环,并使用 Mod 运算符检查 for 循环 迭代中的每个整数。在 for 循环 的每次迭代之后,我们必须使用 if 条件检查数字 mod i 是否为零。如果我们在迭代时得到条件为真,则打印 i 是最小除数并 break 循环。

算法

步骤 1: 使用 input 函数从用户那里获取输入 num,并使用 Python 语言中的 int() 将字符串转换为整数。

步骤 2: 使用 for 循环i=2 到 num+1,检查用户输入是否可被 i 整除;如果是,则打印 i 是最小除数并 break 循环


为了找到最小除数,我们使用了以下 Python 主题,请参考它们以更好地理解

Python 源代码

                                          num=int(input("Enter a number:"))

for i in range(2,num+1):
    if(num%i==0):
        print("The smallest divisor is:",i)   # print the Smallest divisor
        break
                                      

输出

Enter a number: 15

The smallest divisor is: 3