mathe
发表于 2020-1-2 11:27:30
我们可以发现,有些素数能够写成3个(或以上)连续素数之和, 但是有些不可以。
请问,在素数充分大时,是否几乎每个素数都可以写成3个或以上连续素数之和?如果不是,比例是多少?
mathematica
发表于 2020-1-2 13:36:10
mathe 发表于 2020-1-2 11:27
我们可以发现,有些素数能够写成3个(或以上)连续素数之和, 但是有些不可以。
请问,在素数充分大时,是 ...
我记得弱哥德巴赫猜想说奇数都可以写成三个素数和,
所以你的问题,你说的有些不可以,能举个反例吗?
任何一个大于7的奇数都能被表示成三个奇质数的和
熊一兵广义概率
发表于 2020-3-30 20:18:22
zeroieme
发表于 2020-3-30 22:12:28
wayne 发表于 2014-7-29 09:34
我怀疑是GatherBy函数的问题
请评判下我的一行代码,有微注释:lol
20000011//Function[{X},Prime//{{#}(*素数表*),#(*数和*),{}(*可行解*)}&//NestWhile]<X,#~({Append[#1[],#2],#1[]+#2,#1[]}&)~NextPrime[#[]],#~({Delete[#1[],1],#1[]-#2,If[#1[]==X,Append[#1[],{#2,Length[#1[]]}],#1[]]}&)~#[]]&,#,#[]<X&]&//Last]//AbsoluteTiming
wayne
发表于 2020-3-31 15:14:10
"性能不错, 还可以考虑参选 代码混淆大王的评比 "
这个评语如何
zeroieme
发表于 2020-3-31 23:40:17
wayne 发表于 2020-3-31 15:14
"性能不错, 还可以考虑参选 代码混淆大王的评比 "
这个评语如何
逻辑步骤清晰啊:L
zeroieme
发表于 2020-4-2 00:03:26
改成并行计算,快N倍
Quiet];20000011//Function[{X},X//PrimePi//Range[$KernelCount]/$KernelCount #&//Round//{Prepend[#[]+1,1],#}&//Transpose//Parallelize[(Prime/@#//Function[{SPrime,EPrime},SPrime//{{#}(*素数表*),#(*数和*),{}(*可行解*)}&//NestWhile]<X,#~({Append[#1[],#2],#1[]+#2,#1[]}&)~NextPrime[#[]],#~({Delete[#1[],1],#1[]-#2,If[#1[]==X,Append[#1[],{#2,Length[#1[]]}],#1[]]}&)~#[]]&,#,#[]<EPrime&]&//Last]@@#&)&/@#]&//Join@@#&//DeleteDuplicates]//AbsoluteTiming
页:
1
2
3
4
5
6
7
8
9
[10]