蓝桥杯java 因式分解(内含解题思路,代码,注释)

试题 算法提高 8-1因式分解

资源限制
时间限制:10.0s 内存限制:256.0MB
问题描述
  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2 * 3。输入20,输出2 * 2 * 5。
样例
  与上面的样例输入对应的输出。
  例:
蓝桥杯java 因式分解(内含解题思路,代码,注释)
数据规模和约定
  输入数据中每一个数在int表示范围内。

解题思路:
其实这是一个比较简单的数学问题,重点在于处理好中间的号,当然对于很少接触代码的初学者有点难度。其实我们只要将所有的数字因子存入一个数组,再在输出的时候带上号即可。

解题过程:
蓝桥杯java 因式分解(内含解题思路,代码,注释)
总结:
无论我们在遇到什么程序问题的时候,其实他总是会涉及到要么是数学问题,要么是逻辑问题,这个时候我们只需要把题目弄清楚,知道他到底是要干嘛,再沿着思路去想去写就可以了。当然这是一个渐变发展的过程,不可能一蹴而就,很多时候自己想不出的题目还是要和别人交流,借鉴别人的代码以及解题思路。