歌德巴赫猜想的C#语言算法实现

                          歌德巴赫猜想的C#语言算法实现               

 

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

看代码：

 

1. using System;   
2. using System.Collections.Generic;   
3. using System.Text;   
4.   
5. namespace ExGoldbachConjecture   
6. {   
7.     class GoldbachConjecture   
8.     {   
9.         public bool IsPrimeNumber(int n)   
10.         {   
11.             bool b = true;   
12.             if (n == 1 || n == 2)   
13.                 b = true;   
14.             else  
15.             {   
16.                 int sqr = Convert.ToInt32(Math.Sqrt(n));   
17.                 for (int i = sqr; i >= 2; i--)   
18.                 {   
19.                     if (n % i == 0)   
20.                     {   
21.                         b = false;   
22.                     }   
23.                 }   
24.             }   
25.             return b;   
26.         }   
27.         public bool goldbachConjecture(int n)   
28.         {   
29.             bool b = false;   
30.             if (n % 2 == 0 && n > 6)   
31.             {   
32.                 for (int i = 1; i <= n / 2; i++)   
33.                 {   
34.                     bool b1 = IsPrimeNumber(i);//判断i是否为素数   
35.                     bool b2 = IsPrimeNumber(n - i);//判断n-i是否为素数   
36.                     if (b1 & b2)   
37.                     {   
38.                         Console.WriteLine("{0}={1}+{2}",n,i,n-i);   
39.                         b = true;   
40.                     }   
41.                 }   
42.             }   
43.             return b;   
44.         }   
45.   
46.         static void Main(string[] args)   
47.         {   
48.             Console.WriteLine("输入一个大于6的偶数");   
49.             int n = Convert.ToInt32(Console .ReadLine ());   
50.             GoldbachConjecture g=new GoldbachConjecture ();   
51.             bool b = g.goldbachConjecture(n);   
52.             if (b)   
53.             {   
54.                 Console.WriteLine("{0}能写成两个素数的和。", n);   
55.             }   
56.             else  
57.             {   
58.                 Console.WriteLine("猜想错误。");   
59.             }   
60.         }   
61.     }   
62. }  

注：本文转自 http://blog.csdn.net/gisfarmer/archive/2009/02/03/3860584.aspx

 

<script type="text/JavaScript"></script> <script src="http://a.alimama.cn/inf.js" type="text/javascript"></script>