Python习题 质数判断

写一个能判断正整数n是否为质数的函数

def is_prime(n):

    """

    Return a boolean value based upon

    whether the argument n is a prime number.

    """

    if n < 2:

        return False

    if n == 2:

        return True

    for m in range(2, int(n**0.5)+1):

        if (n % m) == 0:

            return False

    else:

        return True

由于2是质数,所以要增加一个n==2部分的语句块

判断这个数是否为质数,做除法的过程只需要进行到根号n为止(即n**0.5),无需将2到n范围内所有的数都验证一遍

推荐阅读更多精彩内容