← 返回题单

题单练习循环

← 上一题下一题 →

A70281 | $任意输入一正整数N，要求把它拆成质因子的乘积。$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

任意输入一正整数 N，求出它的所有质因子。如：10＝（2 \times 5） ； 20＝（2 \times 2 \times 5） ，并求出该整数 N 有多少个质因子。

输入格式

输入只有一行，包括 1 个整数 n（n\leq10^5） 。

输出格式

输出第 1 行，按题目要求的格式输出 n 的质因子。 第 2 行，输出 n 的质因子的数量。

输入输出样例

输入 #1

输出 #1

2 2 3 3
4

C++ 编辑器

输入

输出