JavaSE编程案例系列(4~100)——分解质因数

分解质因数

任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。

---

分解质因数的原因：

源于对数学的热爱，所以才会选择做这样一道题目，它的实际作用并不是很强。再者而言，做分解质因数可以帮助自己更好的理解方法之间的调用。前几天的博文中，我写了《找出1-n内的素数》，那篇文章中谈到了自己是如何去寻找质数的，在本篇文章中我用到了判断质数的方法；还有写过一篇《统计兔子的数量》，在那篇文章中，我使用了递归函数的方法去解决问题，当时还不是十分的理解递归的应用，所以我尝试在这个问题运用递归的方法去分解因数，果然，帮助自己节约了运行的时间。

---

题目分析：

• 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
  程序分析:

1.利用Scanner类得到一个正整数；
2.判断得到的正整数是否是一个质数，否就执行下面步骤，
(1).分解质因数
(2).定义一个集合，用于装分解出来的因数，
(3).对合数取商数和余数
(4).对余数进行判断是否是质数，是就跳出循环࿰