Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
JavaScript 中的埃拉托斯特尼筛法对大量数据无限运行
我一直在尝试写埃拉托斯特尼筛法 http en wikipedia org wiki Sieve of EratosthenesJavaScript 中的算法 基本上我只是按照以下步骤操作 创建从 2 到 n 1 的连续整数列表 令第一个素
javascript
Arrays
Algorithm
primes
sieveoferatosthenes
用埃拉托斯特尼筛法寻找素数(原文:有更好的方法来准备这个数组吗?)
Note 下面的版本 2 使用埃拉托斯特尼筛法 有几个答案对我最初提出的问题有所帮助 我选择了埃拉托斯特尼筛法 实施了它 并适当地更改了问题标题和标签 感谢所有提供帮助的人 介绍 我编写了这个奇特的小方法 它生成一个包含小于指定上限的素数的
Java
Arrays
primes
sieveoferatosthenes
埃拉托斯特尼筛法是生成 1 到 N 素数的最佳算法吗?
我在一次采访中被问到这个问题 我使用埃拉托色尼筛子概念和数组实现了一种算法 有没有更好的方法来解决这个问题 对于不知道筛子的人 请点击以下链接 http en wikipedia org wiki Sieve of Eratosthenes
Algorithm
primes
sieveoferatosthenes
从 1 到 20 亿,像 (23,29) 这样相差 6 的连续素数对的数量
如何在考虑时间复杂度的情况下从 1 到 20 亿 使用任何编程语言且不使用任何外部库 找到像 23 29 这样相差 6 的连续素数对的数量 尝试过埃拉托色尼筛 但获得连续素数是一个挑战 使用了生成器 但时间复杂度非常高 代码是 def ge
python
Algorithm
Math
primes
sieveoferatosthenes
分割如何提高埃拉托斯特尼筛法的运行时间?
我遇到了埃拉托色尼筛的分段实现 它的运行速度比传统版本快很多倍 有人可以解释一下分段如何提高运行时间吗 请注意 我想在其中找到素数 1 b 它适用于这个想法 用于查找 10 9 之前的质数 我们首先生成 sqrt 10 9 以下的筛选素数
c
Algorithm
primes
sieveoferatosthenes
Clojure:避免埃拉托斯特尼筛中的堆栈溢出?
这是我在 Clojure 中实现的埃拉托斯特尼筛法 基于 SICP 流课程 defn nats from n iterate inc n defn divide p q zero rem q p defn sieve stream lazy
Clojure
primes
tailrecursion
sieveoferatosthenes
将轮分解添加到不定筛
我正在修改埃拉托色尼的不定筛here https stackoverflow com a 10733621因此 它使用轮分解来跳过比当前仅检查所有赔率的形式更多的组合 我已经弄清楚了如何生成到达轮子上所有间隙所需的步骤 从那里我想我可以用
python
primes
infinite
sieveoferatosthenes
wheelfactorization
合并迭代器产生模糊的结果
我正在尝试使用来实现素数生成器埃拉托斯特尼筛法 http en wikipedia org wiki Sieve of Eratosthenes算法 我这样做只是为了尝试使用递归迭代器合并 https stackoverflow com a
python
Algorithm
primes
pythonitertools
sieveoferatosthenes
Python 中的埃拉托斯特尼筛法
我正在尝试编写一个python函数来返回小于给定值的素数个数以及所有素数的值 我需要使用埃拉托斯特尼筛法算法 我相信我在函数中遗漏了一些东西 例如 当我想找到 100 以下的素数时 我得到的只是 2 3 5 7 我知道如果我不使用 平方根
python
sieveoferatosthenes
埃拉托斯特尼素数筛法到一百万 C++
所以我需要有关我的代码的帮助 由于某种原因 当我输入超过 500 000 的数字时 它不断崩溃 这是确切的分配 实现埃拉托色尼筛法并用它来查找所有素数 数量小于或等于一百万 使用结果 证明哥德巴赫猜想对于 4 到 4 之间的所有偶数 100
c
sieveoferatosthenes
SPOJ PRIME1:TLE [关闭]
Closed 这个问题需要调试细节 help minimal reproducible example 目前不接受答案 我尝试为此 问题 实现分段筛算法 http www spoj pl problems PRIME1 如下 include
c
Algorithm
primes
sieveoferatosthenes
sieve
为什么函数 apply 会抱怨长列表?
作为一些欧拉阵痛 http projecteuler net 我正在尝试编写一个埃拉托斯特尼筛法 https en wikipedia org wiki Sieve of Eratosthenes带有因式分解轮 到目前为止我的代码是 def
lisp
commonlisp
apply
sieveoferatosthenes
wheelfactorization
确定有序素数对 (p, q) 的数量,使得 N = p^2+q^3 使得从 0 到 9 的每个数字都恰好出现一次
我必须编写一个程序 可以确定素数 p q 的有序对的数量 这样当 N p 2 q 3 以十进制书写时 从 0 到 9 的每个数字只出现一次 没有前导零 我想到使用埃拉托斯特尼筛的变体 正如它所解释的那样here https www geek
Algorithm
Math
primes
combinatorics
sieveoferatosthenes
有没有快速、实用的素数生成器?
假设我有一个自然数n我想要一个包含所有素数的列表 或其他 n 经典的素筛算法运行在O n log n 时间和O n 空间 对于命令式语言来说这很好 但需要从根本上对列表和随机访问进行就地修改 有一个涉及优先级队列的功能版本 非常灵活 你可以
Algorithm
functionalprogramming
primes
sieveoferatosthenes
埃拉托色尼并行筛 - Java 多线程
我想编写埃拉托斯特尼筛法 它将使用特定数量的线程来工作 我发现 它将按以下方式工作 2 个线程 最多 17 个 Thread 1 获取 2 并开始从 List 中删除 2 的倍数 并行线程 2 需要 3 个线程并执行相同的操作 之后 Thr
Java
Multithreading
Algorithm
sieveoferatosthenes
Java 中埃拉托斯特尼的并行筛法
我正在尝试并行实现埃拉托斯特尼筛法 我创建了一个布尔列表 其中填充了给定大小的 true 值 每当找到素数时 该素数的所有倍数都会在布尔列表中标记为 false 我尝试使该算法并行的方法是启动一个新线程 同时仍然过滤初始素数 例如 该算法以
Java
Algorithm
sieveoferatosthenes
sieve
Haskell 中的素筛
我对 Haskell 很陌生 我只是想找到前 200 万个素数的总和 我正在尝试使用筛子生成素数 我认为埃拉托色尼筛子 但它真的很慢 我不知道为什么 这是我的代码 sieve x xs x sieve filter a gt a mod x
performance
Haskell
timecomplexity
primes
sieveoferatosthenes
我刚刚证明了埃拉托斯特尼筛法的效率低于试除法吗?
我试图比较两种算法的运行时速度 一个用于打印素数 10 000 个数字 的强力 C 程序 以及一个埃拉托斯特尼筛法 C 程序 也是 10 000 个素数 我测量的筛子算法的运行时间是 0 744 秒 我测量的暴力算法的运行时间是 0 262
c
Algorithm
primes
performance
sieveoferatosthenes
埃拉托斯特尼筛法 - 寻找素数 Python
只是澄清一下 这不是作业问题 我想为我正在构建并遇到的数学应用程序找到素数埃拉托斯特尼筛法方法 我已经用 Python 编写了它的实现 但速度非常慢 比如说 如果我想找到所有小于 200 万的素数 需要 gt 20 分钟 我此时停止了 我怎
python
Math
primes
sieveoferatosthenes
方案中的埃拉托色尼筛选在其过滤过程中使用局部状态的突变
While 回答最近question我想出了以下代码 实现了埃拉托斯特尼筛的变体 反复剔除初始的2 n顺序 尽早停止 define sieve2 n let ls makelist n let loop ls ls next sievehe
SCHEME
racket
primes
sieveoferatosthenes
sieve
1
2
»