单选题

下面 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  

A

int(math.sqrt(N))

B

N//2

C

N

D

以上效率相同

赣ICP备20007335号-2