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

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

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

看代码：

1. usingSystem;
2. usingSystem.Collections.Generic;
3. usingSystem.Text;
5. namespaceExGoldbachConjecture
6. {
7. classGoldbachConjecture
8. {
9. publicboolIsPrimeNumber(intn)
10. {
11. boolb=true;
12. if(n==1||n==2)
13. b=true;
14. else
15. {
16. intsqr=Convert.ToInt32(Math.Sqrt(n));
17. for(inti=sqr;i>=2;i--)
18. {
19. if(n%i==0)
20. {
21. b=false;
22. }
23. }
24. }
25. returnb;
26. }
27. publicboolgoldbachConjecture(intn)
28. {
29. boolb=false;
30. if(n%2==0&&n>6)
31. {
32. for(inti=1;i<=n/2;i++)
33. {
34. boolb1=IsPrimeNumber(i);//判断i是否为素数
35. boolb2=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. returnb;
44. }
46. staticvoidMain(string[]args)
47. {
48. Console.WriteLine("输入一个大于6的偶数");
49. intn=Convert.ToInt32(Console.ReadLine());
50. GoldbachConjectureg=newGoldbachConjecture();
51. boolb=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.youkuaiyun.com/gisfarmer/archive/2009/02/03/3860584.aspx