利用C#验证哥德巴赫猜想的示例代码

// 验证哥德巴赫猜想（goldbach's conjecture）
namespace _143
{
    class program
    {
        #region  判断一个数是否是素数
        /// <summary>
        /// 判断一个数是否是素数
        /// </summary>
        /// <param name="intnum">要判断的数</param>
        /// <returns>如果是，返回true,否则，返回false</returns>
        static bool prime(int intnum)
        {
            bool blflag = true;                  //标识是否是素数
            if (intnum == 1 || intnum == 2)      //判断输入的数字是否是1或者2
                blflag = true;                   //为bool类型变量赋值
            else
            {
                int sqr = convert.toint32(math.sqrt(intnum));   
                for (int i = sqr; i >= 2; i--)  //从开方后的数进行循环
                {
                    if (intnum % i == 0)        //对要判断的数字和指定数字进行求余运算
                    {
                        blflag = false;         //如果余数为0，说明不是素数
                    }
                }
            }
            return blflag;                      //返回bool型变量
        }
        #endregion
 
        #region 判断一个数是否符合哥德巴赫猜想
        /// <summary>
        /// 判断一个数是否符合哥德巴赫猜想
        /// </summary>
        /// <param name="intnum">要判断的数</param>
        /// <returns>如果符合，返回true，否则，返回false</returns>
        static bool goldbachconjecture(int intnum)
        {
            bool blflag = false;                  //标识是否符合哥德巴赫猜想
            if (intnum % 2 == 0 && intnum > 2)    //对要判断的数字进行判断
            {
                for (int i = 1; i <= intnum / 2; i++)
                {
                    bool bl1 = prime(i);         //判断i是否为素数
                    bool bl2 = prime(intnum - i);//判断intnum-i是否为素数
                    if (bl1 & bl2)
                    {
                        console.writeline("{0}={1}+{2}", intnum, i, intnum - i);
                        blflag = true;           //符合哥德巴赫猜想
                    }
                }
            }
            return blflag;                       //返回bool型变量
        }
        #endregion
 
        static void main(string[] args)
        {
            if (args is null)
            {
                throw new argumentnullexception(nameof(args));
            }
 
            console.writeline("输入一个大于2的偶数:");          //提示输入信息
            int intnum = convert.toint32(console.readline()); //记录输入的数字
            bool blflag = goldbachconjecture(intnum);         //判断是否符合哥德巴赫猜想
            if (blflag)                                       //如果为true，说明符合，并输出信息
            {
                console.writeline("{0}能写成两个素数的和，所以其符合哥德巴赫猜想。", intnum);
            }
            else
            {
                console.writeline("猜想错误。");
            }
            console.readline();
        }
    }
}

using system;
using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;

namespace norm_program
{
   class program
   {
       static void main(string[] args)
       {
           int n=0, i=0, j, k, p1, p2;//定义两个素数p1、p2，n为6~100之间能由两个素数表示的偶数；
           for (p1 = 2; p1 < 101; p1++)//依据定义1不是素数，素数p1从2开始；
           {
               for (p2 = 2; p2 < 101; p2++)//素数p2从2开始实现遍历；
               {
                   //由素数定义：素数p仅能被1或其本身整除，即从2开始至根号n中有任一数能将n整除的数都不为素数；
                   k = (int)math.sqrt(p2);
                   for (j = 2; j <= k; j++)
                       if (p2 % j == 0)
                           break;
                   if (j > k)//p2为素数，接着判断p1;
                   {
                       k = (int)math.sqrt(p1);
                       for (j = 2; j <= k; j++)
                           if (p1 % j == 0)
                               break;
                       if (j > k)//p1、p2都为素数，判断其和是否满足条件；
                       {
                           n = p1 + p2;
                           if (n >= 6 && n <= 100 && n % 2 == 0)
                           {
                            console.write("{0}={1}+{2}\t\t", n, p1, p2);
                               i++;  
                               if(i % 5 == 0&&i!=0)//用以计数换行；
                               console.write("\n"); 
                           }                          
                       }                                          
                   }
               }
           }
           console.readline();
       }
   }
}

using system;
using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;

namespace 作业3_2
{
    class program
    {
        static void main(string[] args)
        {
            int zhishu(int a)
            {
                int t = 0;
                for (int i = 2; i <= a; i++)
                {
                    if (a % i == 0)
                        t++;
                }
                if (t == 1)
                    return 1;
                else
                    return 0;
            }
            string s = null; int zu = 0;
            for (int a = 6; a < 101;)
            {
                for (int b = 3; b <= a / 2; b++)
                    if (zhishu(b) == 1 && zhishu(a - b) == 1)
                    {
                        s += a.tostring() + "=" + b.tostring() + "+" + (a - b).tostring() + "     ";
                        zu++;
                        if (zu == 5)
                        {
                            console.write("{0}\r\n", s);
                            s = null;
                            zu = 0;
                        }
                    }
                a = a + 2;
            }

            console.readline(); 
        }
    }
}