Problem B: 完善程序-1(质因数分解)

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：111 Solved：30

（质因数分解）给出正整数n，请输出将n质因数分解的结果，结果从小到大输出。

例如：输入n=120，程序应该输出2 2 2 3 5，表示120=2*2*2*3*5。输入保证2<=n<=10n。提示：先从小到大枚举变量i，然后用i不停试除n来寻找所有的质因子。

#include <cstdio>

using namespace std;

int n i;

int main() {

scanf("%d" &n);

for (i = ① ; ② <=n; i ++) {

③ {

printf("%d" i);

n = n / i;

}

if ( ④ )

printf("%d" ⑤ );

return 0;

}

1. ① 处应该填( )

A. n – 1 B. 0 C. 1 D. 2

2. ② 处应填( )

A. n / i B. n / (i * i) C. i * i * i D. i * i

3. ③ 处应填( )

A. if ( i * i < n ) B. if ( n % i == 0 )

C. while ( i * i < n ) D. while ( n % i == 0 )

4. ④ 处应填( )

A. n > 1 B. n <= 1 C. i + i <=n D. i < n / i

5. ⑤ 处应填( )

A. 2 B. i C. n / i D. n

输入整数n为题号， 1<=n<=5。

输出选项，用大写字母。