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

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

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

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

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

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

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

if (n % i == 0)

if (i * i <= n)

while (n % i == 0)

while (i * i <= n)