质因子分解c语言实现

质因子分解
描述

输入一个大于1的整数，编写程序将其分解成若干个质因子（素数因子）积的形式。

输入

一个大于1的整数。

输出

将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：40=2*2*2*5；

如果整数本身为质数或素数，直接输出，如：13=13。

输入样例 1 

12480

输出样例 1

12480=2*2*2*2*2*2*3*5*13

 

以下为解题的程序：

 

题目虽然没有明说，但输出样例中的12480=2*2*2*2*2*2*3*5*13实际可以表示为2*2*2*2*2*2*3*5*13=12480，结果的输出是有规律的，即从最小的质因子开始输出，直到无法满足对输入数据的整除，再换下一个质因子进行运算。

而由题干可知，其质因子积的结果最终一定是能够与输入整数相等的，这是一个数学规律。

 

要点：

1.自己实现了一个判断质数的函数isPrime，如果为质数则返回1(真)，不是则返回0(假)。

2.在程序中使用了if(notFirst)语句来实现 * 的输出，原理恕我文字功底有限，就不多说了，如果读不懂这段程序可以去看看其他大佬的文章。

3.for循环中i的范围条件为空，在程序中使用if(n==1)break;语句来跳出无限循环。

 

好啦，暂时只想到这么多，如需补充请@我，或评论区里大佬现身。

感谢阅读。_(:з」∠)_