找到素数的最快算法是哪一种？

Question

找到素数的最快算法是哪一种？

用C+找出素数的最快算法是哪一种？我已经使用了筛子算法，但我仍然希望它更快！

Answer 1

的一个非常快速的实现。阿特金筛是丹·伯恩斯坦的原基..这个筛子比埃拉托斯提尼筛..他的网页上有一些基准信息。