用于检查质数的 Python 程序

2022-05-03 00:00:00 检查用于质数

检查整数是否为素数的示例，使用 for 循环以及if...else语句。如果数字不是素数，则会在输出中解释为什么它不是素数。
大于 1 的正整数，除 1 外没有其他因子，该数字被称为质数。2，3，5，7等是素数，因为它们没有任何其他因子。但是 6 不是素数（它是和数），因为 .2 x 3 = 6
示例 1：使用标志变量

# Program to check if a number is prime or not

num = 29

# To take input from the user
#num = int(input("Enter a number: "))

# define a flag variable
flag = False

# prime numbers are greater than 1
if num > 1:
    # check for factors
    for i in range(2, num):
        if (num % i) == 0:
            # if factor is found, set flag to True
            flag = True
            # break out of loop
            break

# check if flag is True
if flag:
    print(num, "is not a prime number")
else:
    print(num, "is a prime number")

在这个程序中，我们已经检查了num是否是素数。小于或等于 1 的数字不是素数。因此，我们只在num大于 1 时才继续。

我们检查num是否完全可以被从2到num-1的任何数字整除。如果我们在该范围内找到一个因子，则该数字不是素数，因此我们设置flag为True并终止循环。

在循环之外，我们检查 flag 是 True 还是 False。

如果是True，则num不是素数。
如果是False，则num是一个素数。

相关文章