问题标签 [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.
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?
haskell - 当我将它重写为折叠时,为什么我的筛子不会终止?
foldl
阻止它终止或产生输出的具体问题是什么?
首先,我实现了素数筛。这不是最好的,但它就像 (例如) 一样工作得很好take 20 primesA
。
i
然后我认为使用foldl
如下方式消除计数器会更Haskell-y 。但这并不有效。
当我运行(例如)时,它既不会终止也不会产生任何输出head primesB
。
据推测,ghci 正在查看无限多的素数倍数列表,试图获得列表头部的值是徒劳的。
但它为什么专门这样做呢?
python - 这是一个最优的素数生成器吗?
这是否是寻找素数的最佳解决方案?我并不想在阳光下添加所有优化,但主要是好的吗?
c - Erastothenes 筛
我试图弄清楚如何使用eratosthenes 的筛子找到1-300 的素数。我很难弄清楚,所以任何帮助都会很好!顺便说一句,我是编程新手,所以如果你能保持简单,那将是最好的下面是我的代码(到目前为止)
python - Python 筛选素数
我正在尝试使用 Python 2.7 上的筛子获取所有素数的总和。但是,当我运行该程序时,我每次只以 0 结束。我不知道为什么会这样。
python - 如何改进内存密集型 Python 脚本?
今天,我为初筛写了一个简短的脚本,我正在寻找改进它。我对python和一般编程相当陌生,所以我想知道:在涉及大量数字列表的程序中减少内存使用的好方法是什么?这是我的示例脚本:
该脚本将列表 A 中的所有组合转换为字符串,然后返回剩余整数的列表,它们都是素数,但它运行 A[i*k-2] = str(i*k) 三次数字 12,因为它经历了 2 的所有倍数,然后是 3,然后又是 6。发生这样的事情时,在存储如此大的列表时,我很快就撞到了一堵砖墙,它崩溃了。任何建议将不胜感激!提前致谢。
编辑:我不知道这是否有所不同,但我使用的是 Python 3.3
ruby - 在 Ruby 中提高我的 Eratosthenes 筛的效率?
下面是我对 Eratosthenes 筛的实现,用于查找最高参数上限的素数。
目前,当我的参数为 2,000,000 时,我的代码在大约 2 秒内完成。我看到我通过将数字设置为零,然后压缩而不是一步删除这些数字,从而多出了一步。
我将如何实施呢?您还有其他建议来提高我的代码速度吗?
python - 我在 Python 中的 Eratosthenes 实现筛
您能否看看我在 Python 中实现的 eratosthenes 筛,并告诉我如何改进/优化它?
我是编程的初学者,所以我不知道如何优化它,如果您检查一下并告诉我可以改进的地方,我将非常感激。
java - 在Java中将for循环整数j增加i
我想把这个“伪代码”变成在 Java 中工作的东西,但我遇到了麻烦
这是正确的吗?
c++ - 埃拉托色尼筛法 C++
目前我正在做一个项目,我想计算所有素数。当我编译(MINGW Windows Comp.)时,程序崩溃并返回一个随机错误号。这是我写的代码: