歌德巴赫猜想的C#语言算法实现
歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和。
看代码:
-
usingSystem;
-
usingSystem.Collections.Generic;
-
usingSystem.Text;
-
-
namespaceExGoldbachConjecture
- {
-
classGoldbachConjecture
- {
-
publicboolIsPrimeNumber(intn)
- {
-
boolb=true;
-
if(n==1||n==2)
- b=true;
- else
- {
-
intsqr=Convert.ToInt32(Math.Sqrt(n));
-
for(inti=sqr;i>=2;i--)
- {
-
if(n%i==0)
- {
- b=false;
- }
- }
- }
-
returnb;
- }
-
publicboolgoldbachConjecture(intn)
- {
-
boolb=false;
-
if(n%2==0&&n>6)
- {
-
for(inti=1;i<=n/2;i++)
- {
-
boolb1=IsPrimeNumber(i);
-
boolb2=IsPrimeNumber(n-i);
-
if(b1&b2)
- {
- Console.WriteLine("{0}={1}+{2}",n,i,n-i);
- b=true;
- }
- }
- }
-
returnb;
- }
-
-
staticvoidMain(string[]args)
- {
- Console.WriteLine("输入一个大于6的偶数");
-
intn=Convert.ToInt32(Console.ReadLine());
- GoldbachConjectureg=newGoldbachConjecture();
-
boolb=g.goldbachConjecture(n);
-
if(b)
- {
- Console.WriteLine("{0}能写成两个素数的和。",n);
- }
- else
- {
- Console.WriteLine("猜想错误。");
- }
- }
- }
- }
注:本文转自 http://blog.csdn.net/gisfarmer/archive/2009/02/03/3860584.aspx
分享到:
相关推荐
哥德巴赫猜想C#实现,适合初学者
哥德巴赫猜想的算法,一般是可以用很多种语言来实现,这是用c语言写的,希望对大家有用
自己写的 关于哥德巴赫猜想验证,只要输入一个 数字 ,就能验证输入数及所有小于输入数的数是否符合哥德巴赫猜想,有较好算法,以100W为例,运行时间只需40几秒(程序包含运行时间的计算)
1. 编写一个C#程序,验证哥德巴赫猜想:所有大于2的偶数均可以分解成两个素数之和,所谓素数,就是只能被1和自身整除的自然数。具体要求如下: o 程序验证的偶数范围从4-100,将每一个偶数显示为两个素数之和,每一个...
关于哥德巴赫猜想第一个“大于6的偶数都能写成两个奇质数之和”的代码
哥德巴赫猜想 数据结构(C语言实现) 用C语言实现哥德巴赫猜想的数据结构!cpp文件。
哥德巴赫猜想的简单代码证明,当然只是一个框架,不是真正的证明。
1157:哥德巴赫猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14300 通过数: 8298 【题目描述】 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。 【输入...
从关于偶数的哥德巴赫猜想,可推出:任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。若关于偶数的哥德巴赫猜想是对的,则关于奇数的哥德巴赫猜想也会是对的...
基于MATLAB软件的哥德巴赫猜想猜想实现
哥德巴赫猜想是证明:任意大的一个偶数都可以表示成为两个素数的和!
验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c 验证哥德巴赫猜想c ...
哥德巴赫猜想\哥德巴赫猜想 C++验证源码
哥德巴赫猜想偶数公式的计算机验证,庄严,庄宏飞,本文选用各种不同性质的偶数,对哥德巴赫猜想证明的最后结论,哥德巴赫猜想偶数公式进行了大范围验证对比,理论计算结果与客观实
这是一个基于C语言的哥德巴赫猜想,主要的思想是循环。
哥德巴赫猜想.cpp
C#编写的音乐播放器和哥德巴赫猜想的验证适合初学者的学习和参考
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。 输入...
用java验证哥德巴赫猜想,输出满足哥德巴赫猜想的所以值
C语言源码哥德巴赫猜想,界面不错,验证哥德巴赫猜想,大一新生必备