判断质数python

判断一个数是否为质数是一个常见的编程问题。在Python中，可以使用以下方法来判断一个数是否为质数：

1. 方法一：遍历除数
遍历从2到该数的平方根之间的所有整数，判断是否能整除该数。如果存在能整除的数，则该数不是质数；否则，该数是质数。

   import math

   def is_prime(num):
       if num < 2:
           return False
       for i in range(2, int(math.sqrt(num)) + 1):
           if num % i == 0:
               return False
       return True

2. 方法二：优化遍历范围
在方法一的基础上，可以进一步优化遍历的范围。观察可知，一个数的最大可能因子不会超过它的平方根，因此只需要遍历到平方根即可。

   import math

   def is_prime(num):
       if num < 2:
           return False
       for i in range(2, int(math.sqrt(num)) + 1):
           if num % i == 0:
               return False
       return True

以上两种方法都可以判断一个数是否为质数。你可以根据自己的需求选择其中一种方法来使用。