首页 > 代码库 > 整数因式分解

整数因式分解

对一个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;
  }
}