如何计算小于值x的最大素数？
实际上,它不必是精确的,只是近似的并且接近于x.
x是32位整数.
想法是x是配置参数.我使用小于x的最大素数(称为y)作为类构造函数的参数.值y必须是素数.
algorithm primes
我想计算一个数字以下的素数.如何有效地完成这项工作.
我使用了Eratosthenes的Sieve但它失败了,因为我的数字在10 ^ 20范围内
任何其他算法？
algorithm ×2
primes ×2