第30647题 单选题
以下枚举正整数n的所有正因数的实现方案中,结果正确且执行效率最高的是?

假设n为大于等于2的正整数,不考虑整数溢出问题。

A

遍历区间[1, n]中的所有整数i,若n % i == 0则将i加入结果集

B

遍历区间[1, √n]中的所有整数i,若n % i == 0则将i加入结果集

C

遍历区间[1, √n]中的所有整数i,若n % i == 0则将i加入结果集,若i != n/i则额外将n/i加入结果集

D

遍历区间[2, n/2]中的所有整数i,若n % i == 0则将i加入结果集

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