python 判断素数

判断素数的两种方法

def prime(n):
    for i in range(2,n):
        if n%i ==0:
            return False
        else:
            return True


from math import sqrt,pow
 
def prime(num):
    """检测num是不是质数"""
    k = sqrt(num)
    for i in range(2,int(k+1)):
        if num % i == 0:
            return False
    
    return True