寻找素数[重复]

Question

可能重复：
Which is the fastest algorithm to find prime numbers?

检查一个数字是否为素数（大数）的最快方法是什么。我已经尝试过标准方法，即运行一个循环直到 root(n) 或 (n/2) 并检查是否有任何东西将它分开。我也试过筛法。有什么更好的 C++ 实现吗？

Answer 1

http://en.wikipedia.org/wiki/Primality_test 拥有你所需要的一切。

Answer 2

一个提示是您可以忽略任何偶数（因此在查找因子或检查值时一次添加 2）。