Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
分割如何提高埃拉托斯特尼筛法的运行时间?
我遇到了埃拉托色尼筛的分段实现 它的运行速度比传统版本快很多倍 有人可以解释一下分段如何提高运行时间吗 请注意 我想在其中找到素数 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
加速Python中的位串/位运算?
我使用编写了一个素数生成器埃拉托斯特尼筛法和Python 3 1 代码在 0 32 秒内正确且优雅地运行ideone com生成最多 1 000 000 个质数 from bitstring import BitString def pri
python3x
Optimization
BitManipulation
primes
sieveoferatosthenes
将优化的埃拉托色尼筛从 Python 移植到 C++
前段时间 我在 python 中使用了 速度极快 primesieve 我在这里找到了它 列出 N 以下所有素数的最快方法 准确地说 这个实现 def primes2 n Input n gt 6 Returns a list of pri
c
python
sieveoferatosthenes
使用筛子后素数求和仍然很慢
我尝试了下面的项目欧拉编码挑战 代码给出的答案是正确的 但我不明白为什么它需要近一分钟才能运行 在使用筛子之前 它的完成时间相似 其他用户报告的时间低至毫秒 我认为我在某个地方犯了一个基本错误 The sum of the primes b
c
Math
primes
sieveoferatosthenes
没有数组的埃拉托斯特尼筛法?
我必须为 埃拉托斯特尼筛 算法编写一个java代码 以便在控制台上打印出达到给定最大值的素数 但我不允许使用数组 我们的教授告诉我们 只有借助循环才能做到这一点 所以我想了很多 也用谷歌搜索了很多关于这个话题的信息 但找不到答案 我认为这根
Java
Algorithm
languageagnostic
primes
sieveoferatosthenes
1
2
»