寻找素数

Question

  

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

检查数字是否为素数（大数字）的最快方法是什么。我已经尝试了标准方法，即运行循环直到root（n）或（n / 2）并检查是否有任何划分它。我也尝试了筛法。在c ++中有什么更好的实现吗？

Answer 1

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

Answer 2

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