整数因式分解

对一个int型的数字进行因式分解，输出不重复的因式。

例如：input 10

　　　output 2,5；

　　   input 42

        output 2,3,7

C#实现代码如下：

public List<int> factorAnalysis(int num)
{
　　List<int> factor = new List<int>();//存放分解后的因式
　　if (num <= 1)//对于小于1的数字无法分解
　　{
　　　　return null;
　　}
　　else
　　{
　　　　for (int i = 2; i <= num; i++)
　　　　{
　　　　　　if (num % i == 0)//可以整除的数字说明是原数字的因式
　　　　　　{
　　　　　　　　factor.Add(i);
　　　　　　　　num = num / i;
　　　　　　}
　　　　}
　　　　return factor;
　　}
}

转载于:https://www.cnblogs.com/wangcp/p/3717920.html