Python程序检查数字是否为素数

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

在此，我们将编写一个程序来测试给定的大于1的数字是否为质数。

质数是一个大于1的正整数，它只有两个因数1和数字本身，例如数字：2，3、5、7…等是质数，因为它们只有两个因数。即1和数本身。

# Python program to check if the input number is prime or not
#Take input from the user
num = int(input("Please enter the number: "))
#Check if the given number is greater than 1
if num > 1:
   # Iterate through 2 to num/2.
   for i in range(2,num//2):
      #Select if the number is divisible by any number between 2 and num/2.
      if (num % i) == 0:
         print(num,"is not a prime number")
         print(i,"times",num//i,"is",num)
         break
      else:
         #If given number is not fully divisible by any number between 1 and num/2, then its prime.
         print(num,"is a prime number")
# Also, if the number is less than 1, its also not a prime number.
else:
   print(num,"is not a prime number")

输出结果

Please enter the number: 47
47 is a prime number
>>>
================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: -2
-2 is not a prime number
>>>
================= RESTART: C:/Python/Python361/primeNum1.py =================
Please enter the number: 3333
3333 is not a prime number
3 times 1111 is 3333

用户输入1：数字：47

输出：Number(47)是质数

用户输入2：num = -2

输出：Number(-2)不是质数

用户输入3：num = 3333

输出：Number(3333)不是素数

在上面的程序中，我们检查用户输入的数字是否为素数。由于小于或等于1的数字不是质数，因此我们仅考虑大于1的用户输入。

然后，我们检查用户输入是否可以被2到用户输入/ 2之间的任意数完全整除。如果我们在该范围内找到一个因数，则该数字不是质数，而是质数。

以上是 Python程序检查数字是否为素数 的全部内容， 来源链接： utcz.com/z/327215.html

回到顶部