利用n维几何存储与检索素数及其他随机数

我们证明，如果将所有小于n位的素数表示为n维空间中的点，那么可以利用n维几何方便地存储与检索它们。此外，一旦计算出所有小于n位的素数，就很容易判断一个给定的小于n位的数是不是素数。我们通过用平面分离在n维空间中表示为点的所有素数来实现这一点。结果表明，所需用于分离所有由小于n位的素数表示的点的平面数量q非常少。因此我们在n维空间中获得了一种非常高效的存储与检索系统。另外，该存储与检索库具有如下性质：当添加新的素数时无需从头开始，我们可以从上次停止的地方继续，将新素数添加到库中，并在必要时添加分离它们的新平面。我们还可以安排使得该库开始接受具有更多位数的更大素数，例如n'（其中n' > n）。该算法不使用素数或一般整数的任何性质，除了任一n位整数可表示为n维空间中的点这一事实。因此该方法可用作任意给定整数集合的存储与检索库，在实际情况下它们可表示信息。从而该算法可用于设计一种用于大量数字数据的高效存储与检索系统。