学步园

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

看代码：

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