Liczby pierwsze w C#.

<pre>using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 0;
            Console.Write("Podaj liczbe: ");
            n = Convert.ToInt32(Console.ReadLine());
            bool[] tab = new bool[n + 1];
            for (int i = 2; i * i &lt;= n; i++)
            {</pre>
<!--more-->
<pre>                if (tab[i] == true)
                {
                    continue;
                }
                for (int j = 2 * i; j &lt;= n; j += i)
                {
                    tab[j] = true;
                }
            }
            Console.WriteLine("Liczby pierwsze z zakresu [1," + n + "]: ");
            for (int i = 2; i &lt;= n; i++)
            {
                if (tab[i] == false)
                {
                    Console.Write(i + " ");
                }
            }
            Console.ReadKey();
        }

    }
}</pre>