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

质数是指在大于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))

  

猜你喜欢

转载自www.cnblogs.com/hylogs/p/12821433.html