判断一个数是否为质数

import math 
def isPrime(n): 
    if n<=1: 
        return False 
    if n==2 or n==3: 
        return True 
    if n%2==0:#偶数false 
        return False 
    for i in range(3,int(math.sqrt(n))+1,2):#奇数,是否能被<=sqrt(n)的数整除 
        if n%i==0:#能整除,false 
            return False 
    return True

发表评论

邮箱地址不会被公开。 必填项已用*标注