找到给定数字的所有因子的最佳方法

所有等分为x的数字。

编辑:我知道这听起来像是家庭作业。我正在编写一个小应用程序,用半随机测试数据填充一些产品表。其中两个属性是ItemMaximum和Item乘数。我需要确保乘数不会造成不合逻辑的情况,即多购买一件商品会使订单超出允许的最大值。因此,这些系数将给出测试数据的有效值列表。

这就是在所有人的帮助下我所做的。再次感谢!

编辑#:我写了3个不同的版本,看看我更喜欢哪一个,并测试了它们对小数字和非常大的数字的分解。我将粘贴结果。

static IEnumerable<int> GetFactors2(int n)
{
    return from a in Enumerable.Range(1, n)
                  where n % a == 0
                  select a;                      
}

private IEnumerable<int> GetFactors3(int x)
{            
    for (int factor = 1; factor * factor <= x; factor++)
    {
        if (x % factor == 0)
        {
            yield return factor;
            if (factor * factor != x)
                yield return x / factor;
        }
    }
}

private IEnumerable<int> GetFactors1(int x)
{
    int max = (int)Math.Ceiling(Math.Sqrt(x));
    for (int factor = 1; factor < max; factor++)
    {
        if(x % factor == 0)
        {
            yield return factor;
            if(factor != max)
                yield return x / factor;
        }
    }
}

将数字分解为20时,每次分解5次:

• 获取因素1-5445881
• 获取因素3-2913659

• 获取因素1-5644457
• GetFactors2-12117938
• GetFactors3-3108182