下列关于正整数n的因数枚举实现的描述中，正确的是？

ek091694 单选题共个子题

以下描述针对正整数n的正因数枚举实现逻辑，不考虑n为0或负数的输入异常场景。

枚举因数的朴素实现必须遍历从1到n的所有整数才能得到全部因数，时间复杂度为O(n)，不存在更优的实现方案

若采用优化枚举方案遍历到√n，当i能整除n时，若i≠n/i，可同时得到i和n/i两个因数，该方案时间复杂度为O(√n)

枚举因数的优化方案中，不需要对i = √n的情况做特殊处理，直接同时输出i和n/i即可不会出现重复

要得到n的所有质因数，和得到所有正因数的枚举逻辑完全一致，不需要额外筛选

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析