用于检查素数的 Python 程序

pythonserver side programmingprogramming

在本文中，我们将了解下面给出的问题陈述的解决方案。

问题陈述 − 给定一个数字，我们需要检查给定的数字是否为素数。

给定大于 1 的正数，除了 1 之外没有其他因子，数字本身被称为素数。2、3、5、7 等是素数，因为它们没有任何其他因子。

在下面的程序中，检查数字的素数或非素数性质。小于或等于 1 的数字不能称为素数。因此，我们只在数字大于 1 时进行迭代。

现在我们检查数字是否可以被 2 到 (num - 1//2) 范围内的任何数字精确整除。如果在给定范围内找到任何因子，则该数字不是质数。否则，该数字是质数。

现在让我们在下面的实现中观察这个概念−

示例

num = 17
if num > 1:
   for i in range(2, num//2):
      # 如果 num 可以被 2 和 n / 2 之间的任何数字整除，则它不是质数
      if (num % i) == 0:
         print(num, "is not a prime number")
         break
      else:
         print(num, "是素数")
   else:
print(num, "不是质数")