测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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. 按题面格式输出最终结果。