1和n之间的素数

Question

我一直在网上冲浪，发现了一个有趣的视频，其中提到你可以使用黎曼假设和黎曼zeta函数找到1到任意数n之间的素数。我的数学知识不是很高，我不明白如何使用zeta函数找到素数。

我想编写一个程序，它将一个数字作为输入并输出该数字的素数，这是使用前面的zeta函数计算的，但我不知道从哪里开始学习。请知道我17岁，一直喜欢数学和编程，但这对我来说是全新的。任何帮助都是相关的。

Answer 1

有一些formulas，但到目前为止我们所获得的最好只是渐近估计。

显示如果我们用π(n表示不超过n的素数的数量，那么分数：

π(n) * ln(n) / n

可以任意接近1 这是prime number theorem。