A70281. 任意输入一正整数N,要求把它拆成质因子的乘积。
编程题
入门
知识点
题目描述
任意输入一正整数 N,求出它的所有质因子。如:10=(2 \times 5) ; 20=(2 \times 2 \times 5) ,并求出该整数 N 有多少个质因子。
输入格式
输入只有一行,包括 1 个整数 n(n≤10^5) 。
输出格式
输出第 1 行,按题目要求的格式输出 n 的质因子。
第 2 行,输出 n 的质因子的数量。
输入输出样例
输入 #1
36
输出 #1
2 2 3 3 4
说明/提示
## 思路
「任意输入一正整数N,要求把它拆成质因子的乘积。」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。
「任意输入一正整数N,要求把它拆成质因子的乘积。」用循环实现重复操作,先确定循环次数或结束条件,再在循环体里更新。
## 步骤
1. 读入 $n$ 或其它控制参数。
2. 设计循环:初值、条件、每次变化。
3. 在循环中完成输出、累加或判断。
4. 按题面格式输出最终结果。