Python判断一个数字是否为素数,python素数,如下代码判断数字是否为素


如下代码判断数字是否为素数,下面的代码非常高效:

def isprime(aNumber):    '''return True if the number is prime, false otherwise'''    if aNumber < 2: return False    if aNumber == 2: return True    if (( aNumber / 2 ) * 2 == aNumber) :         return False    else:        klist = primes(int(math.sqrt(aNumber+1)))        for k in klist[1:]:            if (( aNumber / k ) * k == aNumber ): return False        return True

评论关闭