P10467: 桐桐的数学难题
传统题
1.000s
时间限制
64MB
内存限制
38 提交
11 解决
【题目描述】
今天数学课上，桐桐学习了质数的知识：一个正整数如果只能被1和它本身整除，那么这个整数便是质数。桐桐就想：任意一个正整数是否都能分解成若干个质数相乘的形式呢？输入一个正整数n(2≤n≤109)，把它分解成质因子相乘的形式，如果为质数则输出该数本身。如：36=2×2×3×3；19=19。你能帮助桐桐解决这个难题吗？
【输入】
输入一个正整数n(2≤n≤10
9)
【输出】
把它分解成质因子相乘的形式，如果为质数则输出该数本身，乘数从小到大输出。