SIEVE-OF-ERATOSTHENES 问答列表

为什么这个 Sieve of Sundaram 实现比这个 Sieve of Eratosthenes 实现快得多?

作者:trietng 提问时间:11/15/2022

我目前正在尝试比较两种不同质数生成算法的平均运行时速度。我对埃拉托色尼的筛子有这个幼稚的实现: std::vector<int32_t> sieve_of_eratosthenes(int32_t ...


共1条 当前第1页