质数(素数)判断代码实现

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。别名素数,英文prime number!

用python实现：

#素数判断
# 限定条件:num必须是整数
def isPrime(num):
    if num < 2:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

print(isPrime(1))
print(isPrime(2))
print(isPrime(3))
print(isPrime(9))

 改进版(遍历次数减少一半)：

# 素数判断
# 限定条件:num必须是整数
def isPrime(num):
    if num < 2:
        return False
    for i in range(2, num // 2 + 1):
        if num % i == 0:
            return False
    return True


print(isPrime(1))
print(isPrime(2))
print(isPrime(3))
print(isPrime(9))

继续优化

# 素数判断
# 限定条件:num必须是整数
def isPrime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True


print(isPrime(1))
print(isPrime(2))
print(isPrime(3))
print(isPrime(9))