以下枚举正整数n的所有正因数的实现方案中，结果正确且执行效率最高的是？

ug333952 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析