以下关于正整数n的因数枚举算法实现的说法，正确的是？

dn147802 单选题共个子题

本题默认n为大于1的正整数，暂不考虑整数溢出等特殊边界情况。

必须遍历1到n的所有整数才能找出n的全部因数

若遍历到i时发现i是n的因数，则n/i也一定是n的因数，且两个因数必然不相等

优化后的因数枚举算法时间复杂度为O(√n)，相比O(n)的暴力枚举效率提升明显

枚举因数时不需要判断i是否能整除n，直接收集i和n/i即可得到全部因数

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析