6、唯一分解定理表明,每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数n的所有质因数找出来,横线上能填写的最佳代码是( )。
别灰心,再试一次!
【答案】D
【考纲知识点】唯一分解定理
【解析】为了找到所有的质因数,首先处理2这个特殊的质数,然后从3开始检查奇数。因为偶数已经被处理,所以可以跳过偶数,只检查奇数。检查到√n即可。