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