大佬教程收集整理的这篇文章主要介绍了c#程序冻结整数列表,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Euler._1_50 { class ChALLENge3 { public ChALLENge3() { Console.WriteLine("before list"); long num = 600_851_475_143; long high = 0; long length = 0; List<int> factr = new List<int>(); Console.WriteLine(IsPrime(num)); Console.WriteLine("after list"); for (long i = 2; i <= num / 2; i++) { if (IsPrime(i) && num / i == 0) { num = num / i; factr.Add((int)i); length++; } } for (long i = 0; i <= length; i++) { if (i > high) high = i; } Console.WriteLine(high); } private bool IsPrime(long i) { bool isPrime = false; for (long j = 2; j <= i/2; j++) { if (i % j == 0) isPrime = false; else isPrime = true; } return isPrime; } } }
整数的素因子永远不会大于该整数的平方根.
此外,一旦您确定了要素数,您就不需要继续检查了.
因此,请考虑将测试循环更改为:
private bool IsPrime(long i) { long upper = (long)Math.Sqrt(i); for (long j = 2; j <= upper; j++) { if (i % j == 0) return false; } return true; }
最后,关于’high’的最后一段代码表明你打算在更大的代码中使用它.如果是这种情况,最好先预先计算哪些数字是素数,然后将它们存储在List或HashSet中以便快速重复使用.
以上是大佬教程为你收集整理的c#程序冻结整数列表全部内容,希望文章能够帮你解决c#程序冻结整数列表所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。