存入前N个素数，所需存储量为多少

zeroieme

素数完全通项遥不可及
前N个素数，或许可以建立经验公式

mathtime

gxqcn 说的"判定大素数的程序",让我想是不是这也是一种压缩方法呢?依稀记得曾经考虑过这个问题，
现在提出来让大家讨论下，是否可称为动态压缩法呢？

mathtime

我的意思是比如一类图片能找到一个公式表示每个像素点，那肯定是一个极好的压缩方法。不是吗？

mathe

采用增量编码存储，采用最简单的编码，存储前n个素数，约需要n个字节。不过缺点是只能顺序检索。存储方法如下。

1. 定义Pi表示第i个素数，如p1=2,p2=3. 前2个素数不在这个表格中存储。
2. 定义tab= (p-p)/2, 例如 ...
liangbch 发表于 2012-11-6 17:54

哈夫曼编码效率会很高。
检索问题可以通过类似视频压缩的方法，没若干个数（比如1000个）后保存一个完整的数

云梦

第47个梅森素数是2^43112609-1=3.1647026933025592314345372394933751605410618847526464414030417673281124749306936869204318512161183785672681653998546509735612343...... E12978188
不超过这个素数的所有素数有：
1.0590175682245286556122055501765984098546277860242440091580079133017902674418789416043034461392421663120591267954017573627636569...... E12978181个。

该所有素数的十进制位数总和为：
1.3744130154738327328451114337040877540192821931674197332970357562326248129221251419260613337346405151167336326725688337986088301...... E12978188

云梦

纠正：
该所有素数的十进制位数总和的正确结果应为：1.3744129782922597261984790903690687709994913219723996554162247132764308402200623044195846632869478015686843758161607266740031168...... E12978188