sieve-of-eratosthenes 相关问题

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

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

在Javascript中实现Eratosthenes的页面分段筛选

我最近读到了关于Eratosthenes分段筛的更快实现的真正大数字。以下是相同的实现:功能筛(低,高){var primeArray = ...

回答 1 投票 2

使用Eratosthenes的筛子找到素数(原来:有更好的方法来准备这个阵列吗?)

注意:下面的版本2使用了Eratosthenes的Sieve。有几个答案有助于我最初的问题。我选择了Eratosthenes方法的Sieve,实现了它,并且......

回答 14 投票 21

我的Eratosthenes筛子是否正确实施? (Python)[重复]

我需要生成大量的素数,但是使用Eratosthenes的Sieve需要太长时间。目前大约需要3秒才能生成低于100,000的素数并且大致......

回答 2 投票 0

当我使用拼接时,为什么我的功能不起作用?

我正在尝试编写一个函数,它应该计算所有素数直到输入参数并返回它。我这样做是为了练习。我用几种方式编写了这个函数,但我试图...

回答 2 投票 0

程序生成素数不起作用

我做了以下代码来生成一个素数数组,直到数字'num'。但它给出了意想不到的结果。我尝试在chrome上调试它,但调试器没有多大帮助,因为它只是......

回答 1 投票 2

Eratosthenes的筛子是动态规划的一个例子吗?

我对Eratosthenes的Sieve(用所有数字的数组和标记复合数的循环实现)是否是动态编程的一个例子感到有点困惑?几个......

回答 1 投票 1

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