← 查看本卷题目
组合题5 个小题
已作答 0 / 5

1.(质因数分解)给出正整数 nn,请输出将 nn 质因数分解的结果,结果从小到大输出。

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

提示:先从小到大枚举变量 ii,然后用 ii 不停试除 nn 来寻找所有的质因子。

试补全程序。

#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;}
第 37 题单选题原卷 3 分

④处应填( )

填写答案