sieve-of-eratosthenes 相关问题

Eratosthenes的Sieve是一种简单，古老的算法，用于查找指定整数的所有素数。

最大除数与质因数的关系

问题如下。给定两个数字n和k，对于区间[1，n]中的每一个数字，你的任务是计算其最大的不被k整除的除数。

c++ algorithm math factors sieve-of-eratosthenes

回答 3 投票 2

Eratosthenes的筛子--位优化问题。

我想每个人都遇到过Eratosthenes筛子的优化代码，有位运算。我正在努力想办法解决，我有一个问题，就是其中的一个操作在 ...

c bit-manipulation bitwise-operators bit-shift sieve-of-eratosthenes

回答 2 投票 3

用几何序列表达时间复杂度的困惑

我有这样的代码： int count = 0; for (int i = N; i > 0; i = 2) { for (int j = 0; j < i; j++) { count += 1; }。} 其时间复杂度为O(n)，我已经......。

algorithm time-complexity sieve-of-eratosthenes

回答 1 投票 0

用几何序列表达时间复杂度的困惑

我有这样的代码 int count = 0; for (int i = N; i > 0; i = 2) { for (int j = 0; j < i; j++) { count += 1; }。} 其时间复杂度为O(n)，我已经......。

algorithm time-complexity sieve-of-eratosthenes

回答 1 投票 0

使用筛子的素数最高达10 ^ 8

为什么此代码仅工作小于10 ^ 4的数字？我需要找到所有小于10 ^ 8的质数，但这显示arrayindexoutofbound异常？为什么？我知道我们只能创建数组，直到...

java arrays primes sieve-of-eratosthenes

回答 1 投票 0

eratosthenes的列表筛

这里是一个从n到2n的数组中查找主数的程序。它可以正常工作，但必须采取其他措施：在此程序中，筛子叠加在阵列上：元素被替换了。

c++ arrays list sieve-of-eratosthenes

回答 2 投票 0

数字的不同质数的数量

Q：给定A，B和K。找出A和B（含）之间所有具有K DISTINCT主因子的数字。这是我所做的。我已经实现了Eratosthenes的筛网并计算了所有的质数...

python primes sieve-of-eratosthenes prime-factoring

回答 2 投票 1

筛网-逐位优化问题

我想你们每个人都遇到了按位操作Eratosthenes筛子的优化代码。我试图绕过它，对...

c bit-manipulation bitwise-operators bit-shift sieve-of-eratosthenes

回答 2 投票 2

如何在O（n）时间复杂度中实现Eratosthenes的筛分？

[此算法的实现可以找到O（n * log（log（n））时间复杂度为n的质数。如何在O（n）时间复杂度中实现呢？

algorithm time-complexity primes sieve-of-eratosthenes

回答 2 投票 -1

有没有一种方法可以优化此代码以查找数字的除数？

我已经在Julia中编写了一个程序，可以有效地计算数字n的除数。该算法是原始的（据我所知），并且是基于Eratosthenes筛子的宽松算法。它本质上是有效的...

algorithm julia integer-division sieve-of-eratosthenes number-theory

回答 1 投票 2

查找所有互素子集直至数量N

假设我有1到N的数字，我想根据以下标准将它们划分为子集：每个数字只能出现在1个子集中。子集的元素必须相互互质。 ...

algorithm subset dynamic-programming primes sieve-of-eratosthenes

回答 1 投票 1

您能以一种非常有效的方式帮助我确定一个数的最小素数吗？

我必须确定C ++中直到10 ^ 8的数字的最小素因，并且我正在寻找一种非常有效的方法，因为我尝试了Eratosthenes筛分法的O（n）方法并且它超出了时间...

c++ sieve-of-eratosthenes

回答 1 投票 0

寻找一种简单快速的因数分解算法[关闭]

java primes prime-factoring sieve-of-eratosthenes factoring

回答 1 投票 0

我正在尝试实现eratosthenes的筛网，但仅适用于小于33的数字

我正在尝试为Eratosthenes筛子编写程序，它可以工作，但是如果输入数字为33或更大，则会出现此错误：线程“ main”中的异常java.lang.IndexOutOfBoundsException：...

java sieve-of-eratosthenes

回答 1 投票 -1

为什么从int i = 6开始的for循环比int i = 0需要更长的时间？

我已经用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

最新问题

© www.soinside.com 2019 - 2025. All rights reserved.