问题标签 [sieve]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1728 浏览

haskell - Sieve of Sundaram - list comprehension

I am trying to write a function that calculates all odd prime numbers from 1..n using the "Sieve of Sundaram" algorithm.

Here is my try:

But it gives some wrong numbers like 9,15,21,25, etc.

What am I doing wrong?

0 投票
3 回答
224 浏览

haskell - 当我将它重写为折叠时,为什么我的筛子不会终止?

foldl阻止它终止或产生输出的具体问题是什么?

首先,我实现了素数筛。这不是最好的,但它就像 (例如) 一样工作得很好take 20 primesA

i然后我认为使用foldl如下方式消除计数器会更Haskell-y 。但这并不有效。

当我运行(例如)时,它既不会终止也不会产生任何输出head primesB

据推测,ghci 正在查看无限多的素数倍数列表,试图获得列表头部的值是徒劳的。

但它为什么专门这样做呢?

0 投票
1 回答
430 浏览

python - 这是一个最优的素数生成器吗?

这是否是寻找素数的最佳解决方案?我并不想在阳光下添加所有优化,但主要是好的吗?

0 投票
6 回答
319 浏览

c - Erastothenes 筛

我试图弄清楚如何使用eratosthenes 的筛子找到1-300 的素数。我很难弄清楚,所以任何帮助都会很好!顺便说一句,我是编程新手,所以如果你能保持简单,那将是最好的下面是我的代码(到目前为止)

0 投票
2 回答
970 浏览

python - Python 筛选素数

我正在尝试使用 Python 2.7 上的筛子获取所有素数的总和。但是,当我运行该程序时,我每次只以 0 结束。我不知道为什么会这样。

0 投票
2 回答
354 浏览

python - 如何改进内存密集型 Python 脚本?

今天,我为初筛写了一个简短的脚本,我正在寻找改进它。我对python和一般编程相当陌生,所以我想知道:在涉及大量数字列表的程序中减少内存使用的好方法是什么?这是我的示例脚本:

该脚本将列表 A 中的所有组合转换为字符串,然后返回剩余整数的列表,它们都是素数,但它运行 A[i*k-2] = str(i*k) 三次数字 12,因为它经历了 2 的所有倍数,然后是 3,然后又是 6。发生这样的事情时,在存储如此大的列表时,我很快就撞到了一堵砖墙,它崩溃了。任何建议将不胜感激!提前致谢。

编辑:我不知道这是否有所不同,但我使用的是 Python 3.3

0 投票
1 回答
302 浏览

ruby - 在 Ruby 中提高我的 Eratosthenes 筛的效率?

下面是我对 Eratosthenes 筛的实现,用于查找最高参数上限的素数。

目前,当我的参数为 2,000,000 时,我的代码在大约 2 秒内完成。我看到我通过将数字设置为零,然后压缩而不是一步删除这些数字,从而多出了一步。

我将如何实施呢?您还有其他建议来提高我的代码速度吗?

0 投票
1 回答
827 浏览

python - 我在 Python 中的 Eratosthenes 实现筛

您能否看看我在 Python 中实现的 eratosthenes 筛,并告诉我如何改进/优化它?

我是编程的初学者,所以我不知道如何优化它,如果您检查一下并告诉我可以改进的地方,我将非常感激。

0 投票
2 回答
378 浏览

java - 在Java中将for循环整数j增加i

我想把这个“伪代码”变成在 Java 中工作的东西,但我遇到了麻烦

这是正确的吗?

0 投票
2 回答
1605 浏览

c++ - 埃拉托色尼筛法 C++

目前我正在做一个项目,我想计算所有素数。当我编译(MINGW Windows Comp.)时,程序崩溃并返回一个随机错误号。这是我写的代码:

http://pastebin.com/4vVnAM2v