質數是指在大於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))