xiugakei 发表于 2008-11-27 22:19:26

验证哥德巴赫猜想的程序,逐个输出

把大于6的偶数分拆成两个素数,叫做哥德巴赫分拆,一个数往往有几种分法。
比如10=3+7=5+5   14=3+11=7+7    (3+11和11+3认为是同一种)
请编写程序验证并输出。

suan1024 发表于 2008-11-27 23:48:51

g3
   n > 6&& n < 1e12
   l > 10 && l < 1000

x :\> g3 1000000000 100 0    x :\> g3 1000000000 100 0

D ( 100000000 ) = 291400   D ( 1000000000 ) = 2274205
D ( 100000002 ) = 464621   D ( 1000000002 ) = 3496205
D ( 100000004 ) = 247582   D ( 1000000004 ) = 1747858
D ( 100000006 ) = 218966   D ( 1000000006 ) = 1704301
D ( 100000008 ) = 437717   D ( 1000000008 ) = 4151660
D ( 100000010 ) = 323687   D ( 1000000010 ) = 2422662
D ( 100000012 ) = 263241   D ( 1000000012 ) = 1960129
D ( 100000014 ) = 437518   D ( 1000000014 ) = 3752836
D ( 100000016 ) = 220846   D ( 1000000016 ) = 1704555
D ( 100000018 ) = 233634   D ( 1000000018 ) = 1703977
D ( 100000020 ) = 595554   D ( 1000000020 ) = 4821673
D ( 100000022 ) = 220244   D ( 1000000022 ) = 2056236
D ( 100000024 ) = 218846   D ( 1000000024 ) = 1703223
D ( 100000026 ) = 537452   D ( 1000000026 ) = 3568097
D ( 100000028 ) = 220614   D ( 1000000028 ) = 1720047
D ( 100000030 ) = 318202   D ( 1000000030 ) = 2274081
D ( 100000032 ) = 488938   D ( 1000000032 ) = 3435660
D ( 100000034 ) = 218651   D ( 1000000034 ) = 1893735
D ( 100000036 ) = 218867   D ( 1000000036 ) = 2105345
D ( 100000038 ) = 437686   D ( 1000000038 ) = 3406569
D ( 100000040 ) = 370250   D ( 1000000040 ) = 2572795
D ( 100000042 ) = 218628   D ( 1000000042 ) = 1704957
D ( 100000044 ) = 471539   D ( 1000000044 ) = 3633170
D ( 100000046 ) = 223006   D ( 1000000046 ) = 1763094
D ( 100000048 ) = 232850   D ( 1000000048 ) = 1704634
D ( 100000050 ) = 583200   D ( 1000000050 ) = 5453298
................... 省略 ..........................
D ( 100000190 ) = 291533   D ( 1000000190 ) = 2727156
D ( 100000192 ) = 231122   D ( 1000000192 ) = 1748454
D ( 100000194 ) = 525126   D ( 1000000194 ) = 3440135
D ( 100000196 ) = 225252   D ( 1000000196 ) = 1868994
D ( 100000198 ) = 223749   D ( 1000000198 ) = 1703267
D ( 100000200 ) = 582962   D ( 1000000200 ) = 4642817

xiugakei 发表于 2008-11-28 13:27:04

奇怪,打不开

xiugakei 发表于 2008-11-29 16:57:07

原始短消息: 你好,下载了你那个exe打不开
引用:
我一打开,闪一下就关了。怎么回事呢?我下载几次了都一样
在控制台下输入命令才能运行
先打开控制台CMD然后再输入命令运行
如: x:\> g3 100000 1000 0

n:最小值,
l:数量,
最后面的0和1什么意思啊?

xiugakei 发表于 2008-11-29 17:06:06

我太佩服你了。这个程序的速度真快

tprime 发表于 2008-12-1 16:14:39

你的程序太慢了, 我能算G/D(10^14) = 90350594085 + 36303
耗时7小时

sxaktxz 发表于 2009-5-23 19:29:51

请教

suan1024先生,您好!按您举例的格式(x :\> g3 1000000000 100 0)我运行了您的gs软件,得到一个“偶猜演算”的LST文件,该文件只有3k大小,没有任何关于哥猜的资料,这是怎么回事啊,我应该怎样做才好,请赐教。

sxaktxz 发表于 2009-5-25 10:59:36

感谢

suan1024先生,您好!我已找到原因了。软件速度很快,确实让人佩服。谢谢您了!

tprime 发表于 2009-5-25 18:00:08

回复 8# sxaktxz 的帖子

前一段时间终于完成了连续 G/D(N)的计算
计算 10^9 开始连续100个偶数的 偶猜数:
测试发现我的程序比附件的G3快 5倍
26 vs 4.3 秒

到处瞎逛 发表于 2009-5-26 09:11:16

前一段时间终于完成了连续 G/D(N)的计算
计算 10^9 开始连续100个偶数的 偶猜数:
测试发现我的程序比附件的G3快 5倍
26 vs 4.3 秒
tprime 发表于 2009-5-25 18:00 http://bbs.emath.ac.cn/images/common/back.gif
以前有人让我弄过这一方面的程序。
因为是新用户,suan1024的程序G3我也不能下载。
不知道是不是都是这个思路。
要计算素数10^9的连续100个偶数分解为素数对的表达方式。
首先要生成3~10^9的所有的素数。把素数数组从中间5*10^8分成两个部分,然后让两个素数数组互相相加。比如第一组的数字是q,那么第二组就从(10^9-k)到(10^9-k-200)的素数区域里面相加,然后把这个和作为指针,计数器增加1个,以此来计算偶猜数。

不知道能否共享一下您的程序,如果是C++,能否发一个源代码,期待。
页: [1] 2
查看完整版本: 验证哥德巴赫猜想的程序,逐个输出