最初の記事 素数計算プログラム C#

自分で考えたアルゴリズムで素数を計算してみる
でも、誰かがすでにこの方法を思いついてるかもしれないので（というか絶対あるだろ…）エロイ人コメントよろしくお願いします

Visual C# 2010 Express Editionで作りました

using System;


namespace primeget
{
    class Program
    {
        static void Main()
        {
            Console.WriteLine("Please enter the maximum value to calculate the prime number.");
            Console.WriteLine("Creat by aoisensi.");
            int MaxValue = int.Parse(Console.ReadLine());
            bool[] flag = new bool[MaxValue];
            for(int i = 2; i < MaxValue; i++)
            {
                if (flag[i] == true)
                {
                    continue;
                }
                for(int j = i*2; j < MaxValue; j += i)
                {
                    flag[j] = true;
                }
            }
            for (int i = 2; i < MaxValue; i++)
            {
                if (flag[i] == false)
                {
                    Console.WriteLine(i);
                }
            }
            Console.WriteLine("End");
            Console.WriteLine("続行するには何かキーを押してください…");
            Console.ReadKey();

        }
    }
}