下列枚举正整数n的所有正因数的实现方案中，时间效率最高且逻辑正确的是哪一项？

dz284577 单选题共个子题

假设待枚举的正整数n>1，不考虑数据溢出等异常边界情况。

遍历区间[1,n]内的所有整数，若当前数能整除n则判定为因数，直接加入结果列表

遍历区间[1,n/2]内的所有整数，若当前数能整除n则判定为因数加入结果列表，最后额外将n加入列表

遍历区间[1,√n]内的所有整数，若当前数i能整除n，则将i加入结果列表；若i不等于n/i，再将n/i加入结果列表

遍历区间[1,√n]内的所有整数，若当前数i能整除n，直接将i和n/i都加入结果列表即可

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析