首页 > 代码库 > 整数因式分解
整数因式分解
对一个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;
}
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。