单选题

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

A

for (int i = 3; i <= n; i ++)

B

for (int i = 3; i * i <= n; i ++)

C

for (int i = 3; i <= n; i += 2)

D

for (int i = 3; i * i <= n; i += 2)

赣ICP备20007335号-2