问题标签 [sieve]

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?

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

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

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

当我运行（例如）时，它既不会终止也不会产生任何输出head primesB。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

这是正确的吗？

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

http://pastebin.com/4vVnAM2v