本题目要求读入一个大于1的整数,编程将其分解成若干个质因子(素数因子)积的形式。
输入格式:
大于1的整数一个。
输出格式:
将输入的正整数分解成若干个质因子积的形式,质因子的出现顺序按从小到大排列。如:30=2*2*2*5;如果整数本身为质数或素数,直接输出,如:13=13。
输入样例:
12480
结尾无空行
输出样例:
12480=2*2*2*2*2*2*3*5*13
结尾无空行
思路:
- 自定义函数 f() ,通过其返回值判断一个数是质数还是合数;
- 自定义函数 g( int *,int) ,这个函数传入指向n的指针参数,在判断出素因子的同时,对值函数的n进行操作。
Note:在