sieve-of-eratosthenes 相关问题

我已经用C编写了Eratosthenes筛子，但是当我从int i = 6开始时，我的for循环花费的时间更长。int * tmp = NULL; tmp = malloc（sizeof（int）* 1000000）; tmp [0] = 2; tmp [1] = 3; tmp [2] = 5; ...

c loops for-loop sieve-of-eratosthenes

回答 1 投票 0

Eratosthenes实现和比较的筛子

除了简单地实现具有时间复杂度O（N log log N）的Eratosthenes筛网之外，我还尝试实现具有时间复杂度O（N）的修改。虽然，两者都产生...

python-3.x algorithm time-complexity primes sieve-of-eratosthenes

回答 1 投票 0

迭代器的异常行为

我试图用迭代器实现Eratosthenes的筛选（因为我想更多地使用python进行函数式编程）。可悲的是，发生了一些意外的行为。您可以在这里看到它...

python python-3.x functional-programming sieve-of-eratosthenes

回答 3 投票 2

提取素数

我需要创建一个将标记素数并返回素数计数的方法。我走了这么远：private static int [] extractPrimesNumbers（int [] array，int ...

java arrays sieve-of-eratosthenes

回答 2 投票 0

将int更改为分段筛中的unsigned long long时，性能大幅下降

c performance sieve-of-eratosthenes unsigned-long-long-int

回答 1 投票 0

Java中的Eratosthenes并行筛选

我正在尝试并行实现Eratosthenes筛。我做了一个布尔列表，其中填充了给定大小的true。每当找到质数时，......>

java algorithm sieve-of-eratosthenes sieve

回答 1 投票 2

素数之和。无论我在哪里将long转换为int，我的素数总和都会导致内存堆

我认为我正在使用Eratosthenes筛子，因为数组不能将长值作为索引，所以即使使用强制转换，也会出现内存错误。我应该创建一个包含长值的Map还是List ...

java sieve-of-eratosthenes

回答 1 投票 -1

Eratosthenes的分段筛网段中的起始元素

这个问题是关于Eratosthenes的分段筛，它是用于查找素数的Eratosthenes常规筛的优化。有一个我不理解的步骤。对我来说...

c++ algorithm math language-agnostic sieve-of-eratosthenes

回答 1 投票 0

多达20亿个筛子会导致分割错误

我正在使用此程序检查是否为素数。使用算法-Sieve：#include //＃define _max 2000000001 #define _max 20000001使用命名空间std;布尔筛[...

c++ segmentation-fault primes sieve-of-eratosthenes

回答 1 投票 0

用于筛网的最佳数据结构是什么（即，一些数字被划掉的数字列表？？

我正在实施Eratosthenes筛。我停留在第一步：确定要使用的数据结构。简而言之，Eratosthenes的筛网以一系列连续数字开头（例如...

c++ data-structures stdvector sieve-of-eratosthenes std-bitset

回答 1 投票 3

改善Euler＃10的运行时间

因此，我正在攻打一个看起来很简单的欧拉问题，但是当我将其提高到我应该做的数量时，代码就永远运行了。这是一个问题：...

python performance math sieve-of-eratosthenes

回答 2 投票 2

算法“的埃拉托色尼筛”由JavaScript

在示例实现埃拉托色尼的筛的代码？什么是这个实现的复杂性？ UPD：我建立计数操作的图表与一个数组项。我认为...

javascript sieve-of-eratosthenes

回答 3 投票 1

Eratosthenes的筛子没有2和3的倍数

我正在尝试实现本文中描述的算法Frat Sieve of Eratosthenes。我完全理解这个想法，但我无法理解它是如何通过python代码实现的。 ...

python math primes sieve-of-eratosthenes sieve

回答 1 投票 0

sieve-of-eratosthenes 相关问题

最新问题