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);
                }
            }

你可能感兴趣的:(算法问题)