2216 . 综合题

质因数分解

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

例如:输入 $n=120$,程序应该输出 2 2 2 3 5,表示:$120 = 2 \times 2 \times 2 \times 3 \times 5$。输入保证 $2\le n \le 10^9$。

提示:先从小到大枚举变量 $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 . (单选题)

①处应填( )

2 . (单选题)

②处应填( )

3 . (单选题)

③处应填( )

4 . (单选题)

④处应填( )

5 . (单选题)

⑤处应填( )