在Python中是否为Prime

Z时代
2024-01-10
分类：综合

质数在诸如密码学的许多应用中起着核心作用。因此，有必要在各种应用程序中使用Python程序检查素数。质数是一个除自身以外没有其他任何因素的数字。下面将看到可以找出给定数字是否为质数的程序。

方法

我们采用以下方法来确定数字是否为质数。

开始时检查是否为正。因为只有正数可以是质数。
我们将数字除以所有数字，并将其除以给定数字小于2的一个数字。
如果此范围内任何数字的余数变为零，则它不是质数。

示例

x = 23
if x > 1:
   for n in range(2, x):
      if (x % n) == 0:
         print(x, "is not prime")
         print(n, "times", x // n, "is", x)
         break
   else:
      print(x, "is a prime number")
   else:
      print(x, "is not prime number")

输出结果

运行上面的代码给我们以下结果-

23 is a prime number

检查表格6i + 1

所有大于6的质数都可以6i + 1的形式表示。在这里，我从1开始，以整数继续。在下面的示例中，我们将检查数字是否可以以6i + 1的形式表示，方法是将其除以6并检查一个提醒是否为1。因此，将决定数字是否为质数。另外，我们需要检查ai值是否等于给定数字的平方根。

示例

def CheckPrime(n):
   # Check for cases of 2 and 3
   if (n <= 1):
      return False
   if (n <= 3):
      return True
   # skip checking middle five numbers in the loop
   if (n % 2 == 0 or n % 3 == 0):
      return False
   i = 5
   while (i * i <= n):
      if (n % i == 0 or n % (i + 2) == 0):
         return False
      i = i + 6
   return True
# Check for inputs
if (CheckPrime(31)):
   print(" true")
else:
   print(" false")
if (CheckPrime(25)):
   print(" true")
else:
   print(" false")