C#用Enumerable.Range(Int32, Int32) 方法计算亲密数对

本文链接：https://blog.csdn.net/wenchm/article/details/135588213

一、定义

1.因子分解

将给定的合数分解为素数的乘积。对于较小的正整数可借助于素数表用试除的方法求出其因子分解式。

2.亲密数对

如果说n和m是一个亲密数对，那么它们必须满足以下条件

（1）n的全部因子之和（不包括n）必须等于m
（2）m的全部因子之和（不包括m）必须等于n
例如：
220的全部因子之和为：
1+2+4+5+10+11+20+22+44+55+110=284
284的全部因子之和为：
1+2+4+71+142=220
所以220和284是一对个亲密数对，输出格式：220->284

二、实例

1.Main()及运行结果

// 亲密数
namespace Amicable_Number
{
    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
            
            Console.WriteLine("请输入1个整型数：");
            int num1 = Int32.Parse(Console.ReadLine()!);
            Console.WriteLine("再输入1个整型数：");
            int num2 = Int32.Parse(Console.ReadLine()!);
            Console.WriteLine(Amicable_Number.AmicableNumbers(num1, num2));
        }
    }
}
//运行结果：
/*
请输入1个整型数：
220
再输入1个整型数：
284
True
 
 */

//再次运行：
/*
请输入1个整型数：
340
再输入1个整型数：
870
False

 */

2.类库

//求亲密数类
namespace Amicable_Number
{
    internal class Amicable_Number
    {
        public static bool AmicableNumbers(int num1, int num2)
        {
            if (SumDivisors(num1) != num2)
                return false;
            return SumDivisors(num2) == num1;
        }

        public static int SumDivisors(int n)
        {
            return Enumerable.Range(1, n / 2).Sum(x => n % x == 0 ? x : 0);
        }
    }
}