sieve-of-eratosthenes 相关问题

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

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

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

回答 1 投票 -1

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

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

回答 1 投票 0

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

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

回答 1 投票 0

用于筛网的最佳数据结构是什么(即,一些数字被划掉的数字列表??

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

回答 1 投票 3

改善Euler#10的运行时间

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

回答 2 投票 2

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

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

回答 3 投票 1

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

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

回答 1 投票 0

Eratosthenes筛

我在解决有关Euler项目的问题时阅读了Eratosthenes的筛子。我确定你们知道我在说什么问题。这就是问题。我的代码设法显示所有素数...

回答 4 投票 3

我怎样才能完成关于Eratosthenes筛选的代码?

这是使用这种方法找到从2到1000的素数,但我无法得到解决方案,我一直在思考并试图解决这个问题三天。如果......我迫切希望得到帮助

回答 1 投票 -4

Python找到没有循环的素因子的总和

我试图在不使用循环的情况下产生数字的所有素因子的总和。但是如果prime_factor(m,k)的结果大于2,当在factor = prime_factor(m,k)之后转到main(n)时,因子...

回答 1 投票 -2

如何结合Eratosthenes算法筛选找到素数?

为了澄清,这与Eratosthenes Sieve of Eratosthenes - Finding Primes Python的问题不同,因为我不想在两个数字之间生成Prime数,但我想检查一下......

回答 2 投票 0

在蟒蛇的Eratosthenes筛子与螺纹

是否有可能使用线程编写Python中的Eratosthenes Sieve以实现更快的输出?我见过很多用蟒蛇编写的Eratosthenes的Sieve,但从来没有一个有线程的。是吗 ...

回答 1 投票 0

寻找素数的程序

我想找到介于0和长变量之间的素数,但我无法获得任何输出。该程序正在使用System;使用System.Collections.Generic;使用System.Linq;使用系统....

回答 24 投票 29

找到给定素数后的n个素数,而不使用任何检查素数的函数

如何编写一个程序来查找给定数字后的n个素数?例如100后的前10个素数,或1000后的前25个素数。编辑:下面是我尝试的。我正在以这种方式获得输出,但我们能做到......

回答 4 投票 0

Eratosthenes的筛子(使用链接列表)

我试图弄清楚我将如何操纵列表以找到用户提供的数字的所有素数,我有一个列表步骤,我试图遵循哪些是创建和填充列表...

回答 2 投票 -1

Haskell中Eratosthenes的优化筛选

我是Haskell的新手,对于我正在实现的东西,我需要一个素数列表。我试过写一个,但它太慢了。这就是我尝试过的。 primeList = primes 1000 primes :: Int - > [...

回答 1 投票 2

Eratosthenes的球拍筛使用小河

当我在Racket中使用以下代码时:#lang racket(define(sieve x)(if(stream-empty?x)empty-stream(stream-cons(stream-first x)(筛(stream-filter(λ(q) )(不是(零?(...

回答 1 投票 1

Java 8:流和Eratosthenes的Sieve

Eratosthenes的Sieve可以在Haskell中非常巧妙地实现,使用懒惰生成无限列表,然后从尾部删除列表头部的所有倍数:primes :: [Int] ...

回答 5 投票 6

在JavaScript中运行Eratosthenes算法的Sieve对于大量运行无穷无尽

我一直在尝试用JavaScript编写Sieve of Eratosthenes算法。基本上我只是遵循以下步骤:创建一个从2到(n-1)的连续整数列表让我们首先...

回答 5 投票 16

Eratosthenes筛没有繁殖,分裂,也没有'for`循环

我和我的朋友正在进行大学作业练习,制作一个没有任何增殖,分裂和循环的Eratosthenes筛。问题是我在教授告诉之前写过它...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.