Project Euler Question 3

最新推荐文章于 2025-08-14 21:30:15 发布

原创最新推荐文章于 2025-08-14 21:30:15 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

C# 同时被 2 个专栏收录

10 篇文章

订阅专栏

Project Euler

9 篇文章

订阅专栏

本文介绍了一种简单而高效的方法来寻找一个特定大整数的最大质因数。使用C#编程语言实现，通过试除法从最小的质数开始逐步找到目标质因数。

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

这个问题的神奇之处在于，用最简单的试除法来找质因数，比任何其他方法都要快速。从小往大找上去，我们甚至于不需要事先有一个质数表。

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

namespace ProjectEuler03
{
class Program
{
static void Main(string[] args)
{
long num = 600851475143;
long remainder = num;
long maxfactor = 0;

int counter = 2;
while (counter <= Math.Sqrt(num)) // 一个合数n, 必然在 2 至根号n，之间可以被被质分解
{
if (remainder % counter == 0)
{
Console.WriteLine(counter);
remainder = remainder / counter;
maxfactor = counter;
}
else
{
counter = counter + 1;

}
}
if (remainder > maxfactor)
{
maxfactor = remainder;
}
Console.WriteLine("最大的质因数是{0}",maxfactor);
Console.ReadLine();

}
}
}