第37题 （质因数分解）给出正整数 n，请输出将 n 质因数分解的结果，结果从小到大输出。 例如：输入n=120，程序应该输出 2 2 2 3 5，表示 120=2×2×2×3×5。输入保证 2≤

第37题Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

（质因数分解）给出正整数 n，请输出将 n 质因数分解的结果，结果从小到大输出。Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：输入n=120，程序应该输出 2 2 2 3 5，表示 120=2×2×2×3×5。输入保证 2≤n≤109。提示：先从小到大枚举变量 i，然后用 i 不停试除 n 来寻找所有的质因子。Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

试补全程序。Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. #include <cstdio> 
2. using namespace std; 
3.   
4. int n, i; 
5.   
6. int main() { 
7.     scanf("%d", &n); 
8.     for (i = ①; ② <= n; i ++) { 
9.         ③ { 
10.             printf("%d ", i); 
11.             n = n / i; 
12.         } 
13.     } 
14.     if (④) { 
15.         printf("%d ", ⑤); 
16.     } 
17.     return 0; 
18. } 

④ 处应填（ ）Rcc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

n > 1

n <= 1

i + i <= n

i < n / i