c#歌德巴赫猜想的算法

最新推荐文章于 2022-01-04 17:48:18 发布

原创最新推荐文章于 2022-01-04 17:48:18 发布 · 3.1k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #string #class

C#算法专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个C#程序，用于验证歌德巴赫猜想，即检查大于6的偶数是否可以表示为两个素数之和。通过IsPrimeNumber方法判断素数，然后在goldbachConjecture方法中遍历并检验所有可能的素数组合。在Main方法中，用户输入一个偶数，程序输出验证结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和。

看代码：

using System; using System.Collections.Generic; using System.Text; namespace ExGoldbachConjecture { class GoldbachConjecture { public bool IsPrimeNumber(int n) { bool b = true; if (n == 1 || n == 2) b = true; else { int sqr = Convert.ToInt32(Math.Sqrt(n)); for (int i = sqr; i >= 2; i--) { if (n % i == 0) { b = false; } } } return b; } public bool goldbachConjecture(int n) { bool b = false; if (n % 2 == 0 && n > 6) { for (int i = 1; i <= n / 2; i++) { bool b1 = IsPrimeNumber(i);//判断i是否为素数 bool b2 = IsPrimeNumber(n - i);//判断n-i是否为素数 if (b1 & b2) { Console.WriteLine("{0}={1}+{2}",n,i,n-i); b = true; } } } return b; } static void Main(string[] args) { Console.WriteLine("输入一个大于6的偶数"); int n = Convert.ToInt32(Console .ReadLine ()); GoldbachConjecture g=new GoldbachConjecture (); bool b = g.goldbachConjecture(n); if (b) { Console.WriteLine("{0}能写成两个素数的和。", n); } else { Console.WriteLine("猜想错误。"); } } } }