问题1832--桐桐的数学难题

1832: 桐桐的数学难题

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

今天数学课上，桐桐学习了质数的知识：一个正整数如果只能被1和它本身整除，那么这个整数便是质数。桐桐就想：任意一个正整数是否都能分解成若干个质数相乘的形式呢？输入一个正整数n(2≤n≤109)，把它分解成质因子相乘的形式，如果为质数则输出该数本身。如：36=2×2×3×3；19=19。你能帮助桐桐解决这个难题吗？

输入

一行一个正整数n(2≤n≤109)。

输出

把它分解成质因子相乘的形式，如果为质数则输出该数本身，乘数从小到大输出。格式如样例所示。

样例输入 Copy 

99

样例输出 Copy 

99=3*3*11

来源/分类

入门组 枚举算法 
[提交] [状态]