← 返回题目
题库练习 (质因数分解)给出正整数n,请输出将n质因数分解的結果，结果从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示：先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio>
← 上一题 下一题 →

A61523 | (质因数分解)给出正整数n,请输出将n质因数分解的結果，结果从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示：先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio>

来源2020年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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

例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤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;
}
C++ 编辑器
输入
输出