第30650题 单选题
下列枚举正整数n的所有正因数的实现方案中,时间效率最高且逻辑正确的是哪一项?

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析