python 判断一个数是否为质数

质数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

代码

因为一个数它的因数最大(除了1)也不可能超过它的平方根，所以用math.sqrt()

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

没有更多啦