问题 6109 --因子分解

6109: 因子分解

题目描述

给定一个正整数 $n$，请将它分解为素数的乘积。 例如 $60=2\times2\times3\times5$

输入

单个整数表示 $n$

输出

若干整数表示 $n$ 的素因子，按照从小到大的顺序输出。

样例输入输出

输入#1 复制 
60
输出#1 复制 
2 2 3 5
输入#2 复制 
3
输出#2 复制 
3

提示

$2\leq n\leq 1,000,000,000$
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
34
已通过
15
通过率
45%
时间限制
1 秒
内存限制
256 MB
来源
YACS2022年10月月赛丙组
收藏