C#驗證歌得巴赫猜想

歌得巴赫猜想：任何一個大于6的偶數均可表示為兩個素數之和，例如：
6=3+3，8=3+5，… ，18=7+11…
代碼編寫思路：從判斷出兩個素數p1、p2出發，求其和n，再判斷出n是否在6~100內、是否為偶數，則滿足歌得巴赫猜想數字的所有組合方式可由以下代碼展示：

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

從4開始以后每一個數都可以由不同的兩個數字經過相加所得，例如5=1+4，或5=2+3。

Sorry，不知咋地為啥會這樣排列得亂七八糟的

總結

以上是生活随笔為你收集整理的C#验证歌得巴赫猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。