如何计算小于值x的最大质数?
实际上,它不必精确,只需近似并接近x。
x是32位整数。
这个想法是x是一个配置参数。我正在使用小于x(称为y)的最大质数作为类构造函数的参数。值y必须是质数。
一些好的信息在这里的功能PI(X)。显然,
pi(x) = the number of primes less than x
你可以近似pi(x)
x/(log x - 1)
而
the n-th prime of that list of primes is equal to approximately n(log n)