isprime函數的作用是判斷一個數是否為質數(素數)。質數是只能被1和自身整除的大于1的正整數。isprime函數通常會返回一個布爾值,如果輸入的數是質數,則返回True,否則返回False。
以下是一個示例的isprime函數的實現:
def isprime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
該實現的思路是,首先排除小于等于1的數和偶數,因為它們一定不是質數。然后,從3開始,循環到n的平方根為止,以步長2遍歷所有奇數。如果n能被任何一個奇數整除,則n不是質數。如果循環結束,仍然沒有找到能整除n的數,則n是質數。