#949. [CSP2020 入门级] 第 34 题

[CSP2020 入门级] 第 34 题

三、完善程序(单选题,每小题 33 分,共计 3030 分)

(质因数分解)给出正整数 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。输入保证 2n1092\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;
}

11)①处应填( )

22)②处应填( )

33)③处应填( )

44)④处应填( )

55)⑤处应填( )

{{ select(1) }}

  • 1
  • n-1
  • 2
  • 0