极大素数间隔问题

无心人

哈
如果可行， 并不会让C产生汇编，直接写就是了

sir_chen

感觉意义不大

keeya0416

这个最大会不会不是收敛的呢

wayne

不错！
顶起来，回头再看看

tprime

1# 无心人

我的筛法经过优化，需找最大素数间隔每秒能达到10^9, 离楼主目标10万亿（10^12）/s 差距甚远

C:\Windows\system32\cmd.exe /c PrimeNumber62
--------------------------------------------------------------------
Count/Sieve number of primes in (0, 1E19 + 1E13), version 1.8
Implemented by the segmented sieve of eratosthenes [wheel = 30/210]
Copyright @ by Huang Yuanbing 2011 - 2012 bailuzhou@163.com
--------------------------------------------------------------------
--------------------------------------------------------------------
Compiled by Mingw/g++ 4.6.3 on 10:50:33 Mar 11 2012
Cpu arch = x86, cores = 4, SSE4_Popcnt = 0
Intel(R) Core(TM) i5 CPU M 560 @ 2.67GHz, L2 cache = 256 kB
--------------------------------------------------------------------
[MARCO] : ASM_X86 = 0, LIANGBCH = 1
[MARCO] : SIEVE_SIZE = 1024k, BLOCK_SIZE = 32k, PDIFF = 255
--------------------------------------------------------------------
--------------------------------------------------------------------
-------------------start count primes -------------------

Prime[50847538] = 1000000033, save primes gap use 0.326 sec
init bucket list time use 1.528 sec and sieve size = 1024 k
PI[1e18, 1e18+1e9] = 24127085, time use 1.427 sec
-------------------start find max gap -------------------
init bucket list time use 1.513 sec and sieve size = 1024 k
time use 1.442 sec, maxp prime gap = 744 on 1000000000696148003

[command or number] : y 1 e10
-------------------start find max gap -------------------
time use 3.417 sec, maxp prime gap = 354 on 4302407359

[command or number] : y 1e16 1e10
-------------------start find max gap -------------------
init bucket list time use 0.182 sec and sieve size = 1024 k
time use 12.062 sec, maxp prime gap = 648 on 10000004892952351

[command or number] :

熊一兵广义概率

定理：x内最大相邻素数间距记为D(x)，则：
D(x)=(lnx)^2