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

xiugakei

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

suan1024

g3 [n] [l] [0|1] 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

奇怪,打不开

xiugakei

原始短消息: 你好,下载了你那个exe打不开 引用: 我一打开,闪一下就关了。怎么回事呢？我下载几次了都一样 在控制台下输入命令才能运行 先打开控制台CMD然后再输入命令运行 如: x:\> g3 100000 1000 0 n：最小值， l：数量， 最后面的0和1什么意思啊？

xiugakei

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

tprime

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

sxaktxz

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

sxaktxz

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

tprime

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

到处瞎逛

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

以前有人让我弄过这一方面的程序。 因为是新用户，suan1024的程序G3我也不能下载。 不知道是不是都是这个思路。 要计算素数10^9的连续100个偶数分解为素数对的表达方式。 首先要生成3~10^9的所有的素数。把素数数组从中间5*10^8分成两个部分，然后让两个素数数组互相相加。比如第一组的数字是q，那么第二组就从（10^9-k）到（10^9-k-200）的素数区域里面相加，然后把这个和作为指针，计数器增加1个，以此来计算偶猜数。 不知道能否共享一下您的程序，如果是C++，能否发一个源代码，期待。