数値が素数かどうかをチェックするPythonプログラム

ここでは、1より大きい指定された数が素数であるかどうかをテストするプログラムを作成します。

素数は1より大きい正の整数であり、2つの因子1と、その数自体（たとえば、数：2、3、5、7…など）は2つの因子しかないため、素数です。 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：num：47

出力：数値（47） は素数です

ユーザー入力2：num =-2

出力：数値（-2） 素数ではありません

ユーザー入力3：num =3333

出力：数値（3333） 素数ではありません

上記のプログラムでは、ユーザー入力番号が素数であるかどうかを確認します。 1以下の数値は素数ではないため、1より大きいユーザー入力のみを考慮します。

次に、user-inputが2からuser-input/2までの任意の数で正確に割り切れるかどうかを確認します。その範囲内の因子が見つかった場合、その数は素数ではなく、素数です。