Project Euler Problem 05 C# solution

最新推荐文章于 2025-08-17 21:19:30 发布

Royale_Mei

最新推荐文章于 2025-08-17 21:19:30 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： C# Project Euler 文章标签： c#

本文链接：https://blog.youkuaiyun.com/weixin_37222474/article/details/53974441

C# 同时被 2 个专栏收录

10 篇文章

订阅专栏

Project Euler

9 篇文章

订阅专栏

本文介绍了一种求解最小公倍数的高效算法，并通过C#代码实现了能被1至20整除的最小正整数。文章讨论了算法背后的数学原理，包括如何筛选素数及其幂次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目比较简单，需要注意的是，能被1到20同时整除的数，一定小于 1 到 20 的叠乘，一定包含 1 到 20 的所有素数，同时，对于每一个包含的素数x，如果有其 higher order term , N, 【Math.Power(x, N) < 20】，就不需要其 lower order terms. 比如有了 2^4 = 16, 就不需要 2^3, 2^2, 2^1, 这些数了。

另外需要注意的是，C# 中，对于四舍五入的函数，Math.Round()，的处理方式是，四舍六入五成双 的。用 Ceiling和 Floor 方法来向上向下取整。

using System;
using System.Diagnostics;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;




namespace ProjectEuler01
{
    class Program
    {


        static void Main(string[] args)
        {
            Stopwatch watch = new Stopwatch();
            watch.Start();

            // Write your code here!
            List primels = new List() { 2, 3, 5, 7,11,13,17,19 };
            double maxlog;
            double result = 1.0;
            double mynum = 20;

            foreach (int item in primels)
            {
                maxlog = Math.Log(mynum, item);
                maxlog = Math.Floor(maxlog);
                result = result * Math.Pow(item, maxlog);

            }
            Console.WriteLine(result+"是最小能被{0}整除的数",mynum);
            watch.Stop();
            double ts = watch.Elapsed.TotalMilliseconds;
            Console.WriteLine("Totoal running time is " + ts + " ms ");
            Console.ReadLine();
        }

    }

    class MyClass
    {

    }


}