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