6-1 jmu-python-判断质数

判断质数的方法有很多种，其中一种比较简单的方法是：对于一个大于1的整数n，如果它能被2到sqrt(n)之间的任何一个整数整除，那么它就不是质数，否则它就是质数。

下面是一个用Python实现的判断质数的函数：

import math

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

这个函数首先判断n是否小于等于1，如果是，就返回False，因为1不是质数。然后从2开始循环到sqrt(n)，如果n能被其中的任何一个数整除，就返回False，否则返回True。