质因数分解:给定一个正整数 n,输出将 n 质因数分解的结果,结果从小到大输出。例如:当 n = 120时程序应该输出 2 2 2 3 5,表示:120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示:先从小到大枚举变量i,然后用 i 不停试除 n 来寻找所有的质因子。
试补全程序。
空缺①处应该填( )
1
n-1
2
0
空缺②处应该填( )
n/i
n/(i*i)
i*i
i*i*i
空缺③处应该填( )
if(n%i==0)
if(i*i<=n)
while(n%i==0)
while(i*i<=n)
空缺④处应该填( )
n>1
n<=1
i<n/i
i+i<=n
空缺⑤处应该填( )
2
n/i
n
i