C#模数最大的素数因子？

using System;

public class Program
{
    public static void Main()
    {
        int modulus = 123456789; // 要进行模运算的数
        int maxPrimeFactor = 0; // 最大的素数因子

        for (int i = 2; i <= Math.Sqrt(modulus); i++)
        {
            if (modulus % i == 0 && IsPrime(i))
            {
                maxPrimeFactor = i;
            }
        }

        if (maxPrimeFactor == 0)
        {
            maxPrimeFactor = modulus;
        }

        Console.WriteLine("C#模数最大的素数因子是：" + maxPrimeFactor);
    }

    // 判断一个数是否为素数
    public static bool IsPrime(int number)
    {
        if (number < 2)
        {
            return false;
        }

        for (int i = 2; i <= Math.Sqrt(number); i++)
        {
            if (number % i == 0)
            {
                return false;
            }
        }

        return true;
    }
}