C#带模的最大素数？

Question

我想知道是否可以通过在 C# 中使用模数来找到数字的最大素数。换句话说，如果i % x == 0 那么我们可以打破for 循环或类似的东西，其中x 等于所有低于我们i 值的自然数。

如何将all natural numbers below our i value 指定为等于我们的 x 变量？如果您知道我在说什么，为每个整数写出条件会变得有点乏味。

顺便说一句，我确信在 C# 中有一个 远 更简单的方法可以做到这一点，所以如果你有想法，请告诉我，但我也想尝试用这种方式解决它，只是看看我是否可以用我的初学者知识来解决它。

如果你想看看我目前的代码，这是我目前的代码：

static void Main()
{
    int largestPrimeFactor = 0;

    for (long i = 98739853; i <= 98739853; i--)
    {
        if (true)
        {
            largestPrimeFactor += (int) i;
            break;
        }
    }

    Console.WriteLine(largestPrimeFactor);
    Console.ReadLine();
}

Answer 1

如果我要使用循环和模数来做到这一点，我会这样做：

long number = 98739853;
long biggestdiv = number;

while(number%2==0) //get rid of even numbers
    number/=2;

long divisor = 3;

if(number!=1)
while(divisor!=number)
{
    while(number%divisor==0)
    {
        number/=divisor;
        biggestdiv = divisor;
    }

    divisor+=2;
}

最后，biggestdiv 将是最大的素数。

注意：此代码是直接在浏览器中编写的。我没有尝试编译或运行它。这只是为了展示我的概念。可能存在算法错误。他们是，让我知道。我知道它根本没有优化（我认为 Sieve 是最好的）。

编辑：
已修复：当 number 为素数时，之前的代码将返回 1。
已修复：之前的代码将在循环中结束，导致 divisor 溢出，其中 number 是 2 的幂

Answer 2

哦，这听起来像是迭代器块的有趣用途。不过，不要把它交给你的教授：

private static List<int> primes = new List<int>() {2};
public static IEnumerable<int> Primes()
{
    int p;
    foreach(int i in primes) {p = i; yield return p;}

    while (p < int.MaxValue)
    {
       p++;

       if (!primes.Any(i => p % i ==0))
       {
           primes.Add(p);
           yield return p;
       }
    }          
}

public int LargestPrimeFactor(int n)
{
     return Primes.TakeWhile(p => p <= Math.Sqrt(n)).Where(p => n % p == 0).Last();
}

Answer 3

我不太确定您的问题是什么：也许您需要对数字进行循环？但是，您的代码有两个明显的问题：

• 您的 for 循环具有相同的停止值和结束值。即它只会运行一次且仅一次

• 在最大 PrimeFactor 总和之前有一个休息时间。这个总和将永远不会执行，因为 break 将停止 for 循环（并因此停止执行该块）。编译器应该给出一个警告，指出这个总和是不可达的。