如何计算小于值x的最大素数?
实际上,它不必是精确的,只是近似的并且接近于x.
x是32位整数.
想法是x是配置参数.我使用小于x的最大素数(称为y)作为类构造函数的参数.值y必须是素数.
这里有一些关于函数 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)