对一个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;
}
}
原文:http://www.cnblogs.com/wangcp/p/3717920.html