经典算法之哥德巴赫猜想

哥德巴赫猜想：任意一个大于6的偶数都可以写成两个素数的和（素数：除了1和它本身以外不再被其他的除数整除。）

<span style="font-size:18px;">class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个大于6的偶数：");
            int intNum = Convert.ToInt32(Console.ReadLine());
            bool blFlag = ISGDBHArith(intNum);
            if (blFlag)
            {
                Console.WriteLine("{0}能写成两个素数的和，所以其符合哥德巴赫猜想。", intNum);

            }
            else
            {
                Console.WriteLine("猜想错误。");
            }
            Console.Read();
        }
        static bool IsPrimeNumber(int intNum)
        {

            bool blFlag = true;
            if (intNum == 1 || intNum == 2)
                blFlag = true;
            else
            {
                int sqr = Convert.ToInt32(Math.Sqrt(intNum));
                for (int i = sqr; i >= 2; i--)
                {
                    if (intNum % i == 0)
                    {
                        blFlag = false;
                    }
                }
            }
            return blFlag;
        }
        static bool ISGDBHArith(int intNum)
        {
            bool blFLag = false;
            if (intNum % 2 == 0 && intNum > 6)
            {
                for (int i = 1; i <= intNum / 2; i++)
                {
                    bool bl1 = IsPrimeNumber(i);
                    bool bl2 = IsPrimeNumber(intNum - i);
                    if (bl1 & bl2)
                    {
                        Console.WriteLine("{0}={1}+{2}",intNum, i, intNum - i);
                        blFLag=true ;
                    }
                }
            }
            return blFLag;
        }
    }</span>

思想：1.将大于6的偶数拆成任意两个数

     2.判断这两个数是否为素数