C#，愚弄数（Hoax Number）的计算方法与源代码

一、愚弄数（Hoax Number）

愚弄数（Hoax Number）是一种组合数字, 其数字总和等于其不同质因数的数字总和。
注：1不被视为质数, 因此它不包含在不同质因数的总和中。
有些愚弄数（Hoax Number）数字也是史密斯数字（Smith Number）。

运行效果：

二、愚弄数的计算方法

1、首先生成数字 x 的所有唯一质数；
2、如果 x 不是质数, 请找到在步骤1中获得的因子的数字总和；
3、找到数字 x 的总和；
4、检查在步骤2和3中获得的总和是否相等；
5、如果总和相等, 则 x 是一个hoax数字。

三、算法步骤

1、输入要检查的数字n。
2、如果n大于1，则迭代循环。质数从2开始，所以一开始，循环从2开始，即i=2。
3、如果n%i=0，则在ArrayList中添加i，并返回n=n/i以进行进一步迭代。
4、要检查不同的质数因子，请检查ArrayList是否包含任何重复的元素，并在另一个ArrayList中添加不同的元素。
5、现在，要找到ArrayList中的数字之和，请迭代循环，直到达到ArrayList的大小。
6、求数组中每个数字的和。
7、打印质数因子的位数之和。
8、现在，找到输入的数字的数字之和，然后打印。
9、最后，检查从第7步和第8步获得的总和，如果它们相等，则该数字是一个愚弄数，否则它不是一个愚弄数。

源代码

using System;
using System.Collections;
using System.Collections.Generic;

namespace Legalsoft.Truffer.Algorithm
{
	/// <summary>
	/// C# code to check if a number is a hoax number or not.
	/// This code is contributed by Manish Shaw (manishshaw1)
	/// </summary>
	public static class HoaxNumber
	{
		/// <summary>
		/// 计算 x 的全部不同质因子
		/// Function to find distinct 
		/// prime factors of given number n
		/// </summary>
		/// <param name="x"></param>
		/// <returns></returns>
		public static List<int> PrimeFactors(int x)
		{
			List<int> res = new List<int>();
			if ((x % 2) == 0)
			{
				while ((x % 2) == 0)
				{
					x = x / 2;
				}
				res.Add(2);
			}

			for (int i = 3; i <= Math.Sqrt(x); i = i + 2)
			{
				if ((x % i) == 0)
				{
					while ((x % i) == 0)
					{
						x = (x / i);
					}
					res.Add(i);
				}
			}

			if (x > 2)
			{
				res.Add(x);
			}
			return res;
		}

		/// <summary>
		/// Function to calculate sum of digits of distinct
		/// prime factors of given number n and sum of
		/// digits of number n and compare the sums obtained
		/// </summary>
		/// <param name="n"></param>
		/// <returns></returns>
		public static bool IsHoax(int x)
		{
			List<int> pf = PrimeFactors(x);

			if (pf[0] == x)
			{
				return false;
			}

			int all_pf_sum = 0;
			for (int i = 0; i < pf.Count; i++)
			{
				int pf_sum = 0;
				while (pf[i] > 0)
				{
					pf_sum += pf[i] % 10;
					pf[i] /= 10;
				}
				all_pf_sum += pf_sum;
			}

			int sum_n = 0;
			while (x > 0)
			{
				sum_n += x % 10;
				x /= 10;
			}
			return (sum_n == all_pf_sum);
		}
	}
}

?——————————————————————

POWER BY 315SOFT.COM &
TRUFFER.CN