用c++找出质数最快的算法是什么?我已经使用了sieve的算法,但我仍然希望它更快!
这是我能想到的最好的算法。还能做得更快吗?这段代码有一个缺陷:由于numbers是一个无序集,不能保证numbers.pop()将从集合中移除最低的数字。尽管如此,它还是适用于(至少对我来说)一些输入
要检验一个数是不是质数,为什么我们要检验它是否只能被这个数的平方根整除?