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

28294: 桐桐的数学难题

时间限制: 1 Sec  内存限制: 64 MB
提交: 2  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

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

输入

输入一个正整数n(2≤n≤109)

输出

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

样例输入

99

样例输出

99=3*3*11

提示

来源

 

[提交][状态]