![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-56/ti_inject-812ce.png)
分解质因数 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如, 6 可以被分解为 2x3 ,而 24 可以被分解为 2x2x2x3 。 现在,你的程序要读入一个 [2,100000] 范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。 提示 :需要多次判断被分解数或因数是否是素数,因此需要编写一个函数来减轻代码量;同样的原因,找到某个数的第一个质因数也应该用个函数来完成这一功能。 输入格式 : 一个整数,范围在 [2,100000] 内。 输出格式: 形如: n=axbxcxd 或 n=n 所有的符号之间都没有空格, x 是小写字母 x 。 输入样例: 18 输出样例: 18=2x3x3