找到小于x的最大素数的算法

Mat*_*att 6 algorithm primes

如何计算小于值x的最大素数?

实际上,它不必是精确的,只是近似的并且接近于x.

x是32位整数.

想法是x是配置参数.我使用小于x的最大素数(称为y)作为类构造函数的参数.值y必须是素数.

mar*_*lar 4

这里有一些关于函数 pi(x) 的好信息。显然,

pi(x) = the number of primes less than x
Run Code Online (Sandbox Code Playgroud)

你可以近似 pi(x)

x/(log x - 1)
Run Code Online (Sandbox Code Playgroud)

尽管

the n-th prime of that list of primes is equal to approximately n(log n)
Run Code Online (Sandbox Code Playgroud)