Project Euler #3 STUCK

我真的不希望事情发展到这样，当然体育的重点是我应该自己解决问题。

前两个问题我在不到一个小时的时间里解决了，不幸的是，我完全陷入了问题3。现在我尝试了传统的逐试除法，当然这太慢了，我试图通过用sqrt（n）进行逐试除法优化，但仍然太慢，无法获得600851475143的最高素数。

现在，我甚至尝试使用埃拉托斯梯尼筛来实现这一点，我不得不承认，我几乎不理解，但它仍然没有解决这个问题，首先，"标记"数字的数量会导致抛出异常，因为当你试图生成高达600851475143的所有素数时，条目的数量会变得巨大。

我被卡住了，坦率地说，我现在开始对此感到恼火。。

这是我的代码：

class Program
    {
        // The prime factors of 13195 are 5, 7, 13 and 29.
        // What is the largest prime factor of the number 600851475143 ?
        static void Main(string[] args)
        {
            Console.WriteLine(GetHighestPrimeFactor(600851475143).ToString());
            Console.ReadKey();
        }
        static List<long> GeneratePrimeNumbers(long n)
        {
            // Let's use the Sieve of Eratosthenes for this
            var markedNumbers = new List<long>();
            var primes = new List<long>();
            for (long i = n / 2; i < n; i++)
            {
                // If this is false then this is a prime number, add it to the list of primes
                if (!markedNumbers.Contains(i)) 
                {
                    primes.Add(i);
                    for (long j = i; j <= n; j+= i)
                    {
                        markedNumbers.Add(j);
                    }
                }
            }
            return primes;
        }
        static long GetHighestPrimeFactor(long n)
        {
            var primes = GeneratePrimeNumbers(n);
            // Loop backwards and return when we hit the first prime number
            for (long i = n / 2; i > 1; i--)
            {
                if (n % i == 0)
                {
                    if (primes.Contains(i))
                    {
                        return i;
                    }
                }
            }
            //Code should not reach this point of execution
            return -1;
        }