GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A38620. $下面 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$

单选题较难

知识点

素数判定循环结构算法优化

题目描述

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

以上效率相同

上一题下一题