# Python 程序：檢查質數 > 原文： [https://www.programiz.com/python-programming/examples/prime-number](https://www.programiz.com/python-programming/examples/prime-number) #### 使用`for`循環和`if...else`語句檢查整數是否為質數的示例。 如果該數字不是質數，則在輸出中說明為什么它不是質數。 要理解此示例，您應該了解以下 [Python 編程](/python-programming "Python tutorial")主題： * [Python `if...else`語句](/python-programming/if-elif-else) * [Python `for`循環](/python-programming/for-loop) * [Python `break`和`continue`](/python-programming/break-continue) * * * 大于 1 的正整數，除 1 外沒有其他因素，并且該數字本身稱為質數。 2、3、5、7 等是質數，因為它們沒有任何其他因素。 但是 6 不是質數（它是合成的），因為`2 x 3 = 6`。 ## 源代碼 ```py # Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num > 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number") ``` **輸出** ```py 407 is not a prime number 11 times 37 is 407 ``` 在此程序中，將檢查變量`num`是否為質數。 小于或等于 1 的數字不是質數。 因此，我們僅在`num`大于 1 時繼續進行。 我們檢查`num`是否可被 2 到`num-1`的任意數整除。如果發現該范圍內的因數，則該數字不是質數。 否則，該數字為質數。 我們可以減少尋找因子的數字范圍。 在以上程序中，我們的搜索范圍是 2 至`num - 1`。 我們可以使用`range(2,num//2)`或`range(2,math.floor(math.sqrt(num)))`范圍。 后一個范圍是基于這樣一個事實，即復合數字的系數必須小于該數字的平方根。 否則，該數字為質數。 您可以在上面的源代碼中更改變量`num`的值，以檢查其他整數是否為質數。