下面 Python 函数用于判断整数 N 是否素数,效率最高的是( )。
import math
def isPrime(N):
if N < 2:
return False
lastNum = # 此 处 填 入 合 适 代 码
for i in range(2, lastNum + 1):
if N % i == 0:
return False;
return True
int(math.sqrt(N))
N//2
N
以上效率相同