2023西南交通大学 算法分析与设计理论课作业。平时成绩的课后作业部分94分。代码含不规范的部分，仅供参考。只包含作业3、4、5 的代码。
3.1
给定一个整数n，对其进行因子分解，统计其有多少种不同的分解方法，并给出所有的分解方法。
输入要求：
输入整数n，占1行。
输出要求：
输出的第1行为一个整数，即该整数有多少种因子分解方法。其后有若干行，分别表示该整数的分解方法。其形式如下：
6=2*3
3.2
某序列由n个元素组成，现希望将这个序列分成m段（m<=n），每一段的元素必须在原序列中连续，这样的分法有很多种。在每一种分法中，每一段元素之和的最大值记为MAXSi(i表示其中的第i种分法)。请编写程序求这些MAXSi的最小值。
输入要求：
输入的第1行包含两个整数n和m,分别表示序列元素的个数以及序列分段数，输入的第2行包含n个整数，之间用空格隔开， 表示序列元素的值。
输出要求：
输出1行，包含一个整数，也就是MAXSi的最小值。
