gpt4 book ai didi

c++ - 哪种算法是查找素数最快的算法?

转载 作者:行者123 更新时间:2023-12-02 00:07:01 25 4
gpt4 key购买 nike

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

最佳答案

非常快速地实现Sieve of Atkin是丹·伯恩斯坦的 primegen 。该筛子比 Sieve of Eratosthenes 更有效。他的页面有一些基准信息。

关于c++ - 哪种算法是查找素数最快的算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58149913/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com