Вывод на экран всех простых чисел в диапазоне от 2 до 10.000.000

        static void Main(string[] args)
        {
            List<int> primes = new List<int>();
            for (int i = 2; i < 10000000; i++)
            {
                if (IsPrime(i))
                    primes.Add(i);
            }
        }
 
        public static bool IsPrime(int number)
        {
            if (number == 1) return false;
            if (number == 2) return true;
            if (number % 2 == 0) return false;
 
            var boundary = (int)Math.Floor(Math.Sqrt(number));
 
            for (int i = 3; i <= boundary; i += 2)
            {
                if (number % i == 0) return false;
            }
 
            return true;
        }

static void Main()
{
    var n = 10000000;
    var s = new bool[n];
 
    for (int i = 2; i * i < n; i++) if (!s[i])
        for (int j = i * i; j < n; j += i)
            s[j] = true;
 
    var output = new StringBuilder();
    for (int i = 2; i < n; i++) if (!s[i])
        output.Append(i + " ");
 
    Console.WriteLine(output);
    Console.ReadLine();
}