濮阳做网站公司,团购网站做摄影,东莞建站模板公司,深圳网络营销推广公司一、愚弄数#xff08;Hoax Number#xff09; 愚弄数#xff08;Hoax Number#xff09;是一种组合数字, 其数字总和等于其不同质因数的数字总和。 注#xff1a;1不被视为质数, 因此它不包含在不同质因数的总和中。 有些愚弄数#xff08;Hoax Number#xff09;数字也… 一、愚弄数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开始即i2。 3、如果n%i0则在ArrayList中添加i并返回nn/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)/// /summarypublic static class HoaxNumber{/// summary/// 计算 x 的全部不同质因子/// Function to find distinct /// prime factors of given number n/// /summary/// param namex/param/// returns/returnspublic static Listint PrimeFactors(int x){Listint res new Listint();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 namen/param/// returns/returnspublic static bool IsHoax(int x){Listint 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
