使用 GCD 查找从 1 到 N 的所有素数（埃拉托色尼筛的另一种方法）
要找到从 1 到 N 的所有素数。 我知道我们通常使用埃拉托斯特尼筛法来解决这个问题，我想到了另一种使用 gcd 的方法，希望得到您的意见。 我的做法-> …
提高java中埃拉托斯特尼筛法代码的效率
我已经用 Java 编写了 Eratosthenes 筛 的代码，但我遇到了一些问题空间效率问题。 这是代码： import java.util.*; class EratosthenesSeive { publi…
使用埃拉托斯特尼筛的 Spoj PRIME1（C 中）
我正在尝试使用埃拉托斯特尼分段筛来解决问题PRIME1。我的程序可以在最高 NEW_MAX 的普通筛子上正常工作。但是情况 n > 存在一些问题。 NEW_MAX，分段…
Python Eratosthenes Sieve 算法优化
我正在尝试实施埃拉托斯特尼筛法。输出似乎是正确的（减去需要添加的“2”），但如果函数的输入大于 100k 左右，则似乎会花费大量时间。我可以通过哪…
埃拉托斯特尼筛法 ArrayIndexOutOfBounds
尝试实现一个简单的erathosthenes筛来解决euler项目上的这个问题： 10 以下的素数之和为 2 + 3 + 5 + 7 = 17。 求 200 万以下所有素数的和。 链接 但…
为什么这个 scala 素数生成如此慢/内存密集？
我在查找第 10,001 个素数时内存不足。 object Euler0007 { def from(n: Int): Stream[Int] = n #:: from(n + 1) def sieve(s: Stream[Int]): Stream[…
帮助理解埃拉托色筛的实现
我在这个网站上找到了eratosthenes sieve的LINQ实现。我了解筛子的基本概念，但有一个细节我不明白。第一个 Enumerable.Range(0,168) 的目的是什么？ …
帮助将 CF 高斯的素数假设添加到我的埃拉托色尼筛中
嘿大家！ 所以我几乎已经完成了我开始为学校解决的一个涉及埃拉托色尼筛的问题。我设法让程序打印出从 2 到 1000 的平方根的所有素数。但是，我的老师…
python中的埃拉托色尼问题的值错误
这是我的埃拉托色尼筛法的版本，用于查找 n 以内的素数。我觉得它应该可以工作，但我收到一个错误，我不太明白为什么： mylist.remove(i) ValueError:…
SPOJ 问题 KPRIMES2
我是这个论坛的新手，不太了解这个论坛的协议，所以请原谅我的无知。我的问题与 spoj 问题有关 https://www.spoj.pl/problems/KPRIMES2/。我遇到这个…
