当前进度
131/176题 (74.4%)
6、唯一分解定理表明,每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数n的所有质因数找出来,横线上能填写的最佳代码是( )。


别灰心,再仔细想想!
💡
真题解析
【答案】D
【考纲知识点】唯一分解定理
【解析】为了找到所有的质因数,首先处理2这个特殊的质数,然后从3开始检查奇数。因为偶数已经被处理,所以可以跳过偶数,只检查奇数。检查到√n即可。