## C#判断一个数是不是素数
			int m,n,i;
            m = int.Parse(Console.ReadLine());
            n = (int)Math.Sqrt(m);
            for (i = 2;i<=n ;i++ )
            {
                if (m % i == 0)
                {
                    break;
                }
            }
            if (i > n)
            {
                Console.WriteLine("{0}是素数！", m);
            }
            else
            {
                Console.WriteLine("{0}不是素数！", m);
            }
             
            Console.ReadLine();