考虑以下两个函数,哪个更有效率地检测一个大于1的整数n是否为素数?
# 函数Adef is_prime_a(n):
if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
# 函数Bdef is_prime_b(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True