C#   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c#程序冻结整数列表大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
当我运行我的程序时,我会初始化一个整数列表并冻结.我知道这是因为Console.WriteLine();列表初始化后的方法会出现在控制台上.当我运行它时,唯一的输出是“在列表之前”.我错过了什么?我真的希望这不是很明显和令人尴尬.

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;
        }
    }
}

解决方法

IsPrime将至少运行3000亿次迭代,这就是它锁定的原因.

整数的素因子永远不会大于该整数的平方根.

此外,一旦您确定了要素数,您就不需要继续检查了.

因此,请虑将测试循环更改为:

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,请注明来意。