#1151. 桐桐的数学难题
桐桐的数学难题
问题描述
今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐想:任意一个正整数是否都能分解成若干个质数相乘的形式呢? 输入一个正整数 , 把它分解成质因子相乘的形式。如: ; 。
格式
输入
1个整数
输出
一行,分解质因数后得到的等式。
样例
99
99=3*3*11
限制
1s, 64MB.
今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐想:任意一个正整数是否都能分解成若干个质数相乘的形式呢? 输入一个正整数 n(2≤n≤109), 把它分解成质因子相乘的形式。如: 36=2×2×3×3; 19=19。
1个整数
一行,分解质因数后得到的等式。
99
99=3*3*11
1s, 64MB.