C#輸入一個數，判斷這個數是否是素數

Console.WriteLine("請輸入一個數：");
            int shu = int.Parse(Console.ReadLine());
            if (shu < 2)//小于2的情況
            {
                Console.WriteLine("{0}不是素數", shu);
            }
            else if (shu == 2)//等于2的情況下
            {
                Console.WriteLine("{0}是素數", shu);
            }
            else//大于2的情況下
            {
                bool P = true;//用作判斷，如果滿足下列for循環則表明可以被小于這個數的任何一個數整除，輸出false
                for (int i = 2; i < shu; i++)
                {
                    if (shu % i == 0)
                    {
                        P = false;
                        break;
                    }
                }
                if (P)
                {
                    Console.WriteLine("{0}是素數", shu);
                }
                else
                {
                    Console.WriteLine("{0}不是素數", shu);
                }
            }