sieve-of-eratosthenes 相关问题

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

为什么这个在 Haskell 中生成素数的想法似乎不起作用？

我正在尝试在 Haskell 中使用埃拉托斯特尼筛法来生成素数流，但代码似乎不起作用。这是主要思想。主要思想源自我们的功能...

haskell primes sieve-of-eratosthenes sieve

回答 1 投票 0

埃拉托色尼筛中函数的反演

我认为这在技术上是轮分解。我正在尝试重新压缩我的程序对埃拉托斯特尼筛法的表示，它只包含可能是素数的数字索引....

sieve-of-eratosthenes inverse wheel-factorization

回答 1 投票 0

我用于查找质数的 C 代码的错误查找和纠正

我正在努力的错误，有一些例子我已经编写了一个使用埃拉托色尼算法筛法查找素数的代码，但问题是我的代码按预期工作，但它......

arrays c primes sieve-of-eratosthenes

回答 1 投票 0

优化埃拉斯托斯特尼筛法（查找超过一百万个素数，没有内存错误）

我的代码只能处理大约一百万的范围，而我需要它处理大约一亿到十亿。当我输入 1 到 10 亿的范围时，我不断出现内存错误。有没有什么...

python primes sieve-of-eratosthenes sieve

回答 1 投票 0

如何使我的埃拉托斯特尼筛的 pyspark 代码可扩展用于大范围的数字？

我正在尝试编写一个pyspark脚本来生成所有素数<= a given number. For example, generate all the primes upto 1 billion. I wrote the following code. It does well for small

python apache-spark pyspark primes sieve-of-eratosthenes

回答 1 投票 0

为什么埃拉托斯特尼筛的第二圈是从当前素数的平方开始的？

向量vc(100006,1); 无效seive（int n） { vc[0]=vc[1]=0; 整数 i,j; 对于(i=2;i*i<=n;i++) { if(vc[i]==1) { for(j=i*i;j<=n;j=j+i) ...

primes sieve-of-eratosthenes

回答 2 投票 0

erastothenes 筛 - 在 C 中初始化大位数组

所以我尝试使用 C 中的位数组来实现erastothenes 筛。我尝试过使用手动设置位整数x；整数我； x = x | (1 << i ); // Set bit position i in x

c sieve-of-eratosthenes

回答 1 投票 0

找到 40 亿以下所有素数的最快方法

我正在尝试打印 2**32 以下的每个素数。现在我正在使用布尔向量构建一个筛子，然后在制作筛子后打印出素数。光是打印出来就需要4分钟

c++ algorithm primes sieve-of-eratosthenes

回答 7 投票 0

埃拉托斯特尼筛法：加速“交叉倍数”步骤

我已经实现了一个使用埃拉托斯特尼筛法算法列出素数的函数，如下（使用Go）： func ListPrimes(n int) []int { primeList := make([]int, 0) 素数布尔值...

algorithm primes number-theory sieve-of-eratosthenes

回答 1 投票 0

为什么我的埃拉托色尼筛法 C++ 实现在筛选高于 46349 时不打印任何内容

我正在尝试使用 C++ 制作埃拉托色尼筛，但是，我的程序每当输入 46350 或更高的数字作为筛范围的顶端时，它就不会输出任何内容。看来，对于任何

c++ c++20 sieve-of-eratosthenes

回答 1 投票 0

确定素数有序对 (p, q) 的数量，使得 N = p^2+q^3 使得从 0 到 9 的每个数字恰好出现一次

我必须编写一个程序，可以确定素数（p，q）的有序对的数量，这样当N = p ^ 2 + q ^ 3写成十进制时，出现从0到9的每个数字恰好一次（

algorithm math primes combinatorics sieve-of-eratosthenes

回答 1 投票 0

Javascript 中的 Eratosthenes 筛法 vs Haskell

我一直在玩 Haskell，发现它很吸引人，尤其是惰性求值特性，它允许我们处理（可能）无限列表。由此衍生出美丽的

javascript primes lazy-evaluation sieve-of-eratosthenes sieve

回答 3 投票 0

最大除数与质因数的关系

问题如下。给定两个数字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

sieve-of-eratosthenes 相关问题

最新问题