Сгенерируйте простые числа через сито Eratosthene C#

Question

Я пытаюсь решить вопрос 3 для Project Euler, найденный here. Я хотел бы решить его, создав Список простых чисел, используя сито Eratosthene's (найдено here. Я нигде не заканчиваю вопрос , но я столкнулся с небольшой проблемой ...

Ниже мой код, над которым я работал, для этого. Однако, когда я запускаю этот код, он закрывает мой компьютер и выдает 2 перед тем, как остановить его еще Очевидно, что он работает, но, похоже, он не делает этого правильно. Перед тем, как он выведет список, он должен сообщить мне (просто проверяя, является ли зависание до вывода). Это делается для распределения списка ...

Если вы не знаете, что происходит, можете ли вы дать мне указатели на то, чтобы копаться в коде и отлаживать его разные строки? Я пробовал Console.WriteLine в разных областях, но он, похоже, не реагирует на код.

using System; 
using System.Collections.Generic; 
using System.Linq; 

public class Program 
{ 
    static void Main(string[] args) 
    { 
     long maxNum = 100; 
     double maxSqrt = Math.Floor(Math.Sqrt(maxNum)); 
     long basePrime; 
     // Make a list from 2 to maxNum 
     List<long> numberList = new List<long>(); 
     List<long> sievedList = new List<long>(); 
     for (long i = 2; i <= maxNum; i++) numberList.Add(i); 
     // Evaluate the first number of the list, if it is < maxSqrt skip it, create a list of multiples and Except them from numberList, else, numberList is completely Prime Factors 

     foreach (long number in numberList.Skip(1)) 
     { 
      basePrime = numberList[0]; 
      Console.WriteLine(basePrime); 
      while (number < maxSqrt) 
       { 
        if (number % basePrime == 0) 
        { 
         sievedList.Add(number); 
        } 
        numberList = numberList.Except(sievedList).ToList(); 
        sievedList.Clear(); 
       } 
     } 
    Console.WriteLine("Finished Allocating Primes"); 
    numberList.ForEach(Console.WriteLine); 
    } 
} 

Answer 1

Для вашей непосредственной задачи, изменить while к if.

Однако ваш код имеет и другие проблемы.

• Ваш numberedList просто список целых чисел от 2 до maxNum что вы заселяющих с цикл. Затем вы повторяете список. Вместо этого используйте счетчик из цикла for. Чтобы вести запись о том, какие номера являются основными, BitArray(Int32, Boolean) работает хорошо.
• Это также позволяет избавиться от дорогостоящих расширений LINQ. Когда вы находите число без пробелов, просто измените его индекс в BitArray. Когда вы найдете простое число, добавьте его в список;