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