作为一个非密码学家，有一件事总是让我震惊:为什么使用质数如此重要?是什么让它们在密码学中如此特别?有人能简单解释一下吗?(我知道有很多入门知识，应用密码学是圣经，但如我所说:我不打算实现我自己的加密算

用c++找出质数最快的算法是什么?我已经使用了sieve的算法，但我仍然希望它更快!

这是我能想到的最好的算法。还能做得更快吗?这段代码有一个缺陷:由于numbers是一个无序集，不能保证numbers.pop()将从集合中移除最低的数字。尽管如此，它还是适用于(至少对我来说)一些输入

要检验一个数是不是质数，为什么我们要检验它是否只能被这个数的平方根整除?