Python 程序检查一个数字是否为质数


2022年3月14日, Learn eTutorial
1808

在这个简单的 Python 程序中,我们需要检查给定数字是否为质数。这是一个初学者级别的 Python 程序。

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

什么是质数?

在这个 Python 程序中,我们需要检查一个数字是否为质数。质数是一个正数,它只能被 **1** 和它本身整除。所以对于一个质数,它只有两个因数。

例如,我们取数字 7,那么我们检查 7 是一个正数,并且只能被 7 和 1 整除,所以它是一个 **质数**。

如何在 Python 程序中检查一个数字是否为质数?

注意:1 不是质数,因为 1 只有一个因数,所以我们认为 1 不是质数。

在这个简单的 Python 程序中,我们需要从用户那里接受一个数字并将其保存到一个变量中。现在我们通过检查该数字是否为正数来判断它是否为质数。如果它不是正数,我们就无法检查它是否为质数。我们必须使用 Python 中的 for 循环从 2 到该数字,并使用 Python 语言中的 if 条件检查该数字是否能被小于它的任何数字整除。最后,打印该数字是否为质数。

算法

步骤 1:使用 Python 中的 input 函数从用户那里获取数字并将其存储在一个变量中。

步骤 2:检查数字是否大于 1。如果是,则进入 if 条件,否则打印该数字不是质数,因为它不是正数。

步骤 3:打开一个 for 循环,从 2 到输入的数字,检查该数字的整除性。

步骤 4:打开一个内部 if 条件,将该数字与从 2 到该数字的每个数字取模。如果给定数字可以被任何数字整除,则打印该数字不是质数,并使用 break 语句跳出循环。

步骤 5:如果循环结束,并且没有找到任何数字可以整除给定数字,则打印给定数字为质数。

Python 源代码

                                          num = int(input("Enter any number: "))  # Accept the number from the user.

if num > 1:   # check the number is greater than 1.

    for i in range(2, num):         # for loop to check the number is divisible by any number

        if (num % i) == 0:      # If condition to check any divisor for the number

            print(num, "it is not a prime number")

            break     # break from the for loop

    else:

        print(num, "it is a prime number")    # if the number is less than or equal to zero then it is not a prime number
else:

    print(num, "it is not a prime number")
                                      

输出

Enter any number:  7

7 It is a prime number