第30649题 单选题
以下关于正整数n的因数枚举实现的描述，正确的是？

假设要枚举所有大于0的正整数n的正因数，考查算法实现的逻辑正确性与优化思路。

A

必须从1遍历到n才能找到所有正因数，减少遍历范围会导致因数遗漏

B

仅需遍历到√n即可，若i是n的因数且i≠n/i，则可一次性得到两个不同的因数

C

枚举因数的过程中不需要做去重处理，不会出现重复添加同一个因数的情况

D

判断整数i是否为n的因数的核心条件是n % i == 1

程序运行统计
暂无判题统计
知识点：
算法基础-因数枚举实现
提交0次 正确率0.00%
答案解析
上一题 下一题