本文主要是介绍C#用Enumerable.Range(Int32, Int32) 方法计算亲密数对,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
一、定义
1. 因子分解
2.亲密数对
二、实例
1.Main()及运行结果
2.类库
一、定义
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);}}
}
这篇关于C#用Enumerable.Range(Int32, Int32) 方法计算亲密数对的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!