第28820题 单选
下列关于素数判定的试除法优化描述中,正确的是?

在实现基于试除法的素数判定算法时,以下优化方案既正确又能有效提升效率的是:

A

遍历从2到目标数n的所有整数进行取模判断,是实现最简单且效率最高的试除法方案

B

仅需要遍历从2到√n的所有整数进行取模判断,即可正确完成素数判定,且能大幅减少试除次数

C

直接跳过所有偶数,仅遍历奇数进行试除,无需额外处理即可正确判定所有整数是否为素数

D

试除法只能用于判定小于1000的整数,无法处理更大的数值

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析