下面Python代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否为素数,请选择有关二者时间复杂度的正确说法。
def isPrimeA(N):
if N < 2:
return False
for i in range(2, N // 2 + 1):
if N % i == 0:
return False
return True
def isPrimeB(N):
if N < 2:
return False
for i in range(2, int(N ** 0.5) + 1):
if N % i == 0:
return False
return True