整数因式分解

最新推荐文章于 2020-07-08 00:38:14 发布

weixin_30550271

最新推荐文章于 2020-07-08 00:38:14 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

文章标签： c#

原文链接：http://www.cnblogs.com/wangcp/p/3717920.html

本文提供了一个使用C#编程语言实现的函数，用于对整数进行因式分解并输出所有不重复的因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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