sieve-of-eratosthenes 相关问题

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

在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 - 2025. All rights reserved.