Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
算法优化[关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 这里是link https www
c
Algorithm
primes
Factors
给定素数 N,计算下一个素数?
一位同事刚刚告诉我 出于与哈希相关的神秘原因 C 字典集合按素数调整大小 我直接的问题是 它如何知道下一个素数是什么 它们是否记录一个巨大的表或动态计算 这是一个可怕的非确定性插入运行时间 导致调整大小 所以我的问题是 给定 N 质数 计算
Algorithm
Math
primes
我们可以改进 SICP 的素数筛代码吗
最近问答入口 https stackoverflow com questions 73689215 need help to understand some of the sicp streams examples展示了使用惰性流从 SIC
SCHEME
primes
sicp
lazysequences
sieve
查找给定数字之后的质数
如何找到大于给定数字的最小素数 例如 给定 4 我需要 5 给定 7 个 我需要 11 个 我想知道一些关于最佳算法的想法 我想到的一种方法是通过埃拉托色尼筛生成素数 然后找到给定数后面的素数 Source 维基百科 伯特兰公设 http
Algorithm
primes
Python质数检查[关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 我写了这个非常简单的素数检查 pri
python
primes
如何使用 6*k +- 1 规则生成素数
我们知道 3 以上的所有素数都可以使用以下方法生成 6 k 1 6 k 1 然而 从上述公式生成的所有数字都不是素数 For Example 6 6 1 35 which is clearly divisible by 5 为了消除这种情况
Java
Optimization
primes
sieve
素数测试,2 位数字
我想打印所有两位数长的质数 这是我的代码 for int input 11 input lt 99 input 2 for int x 2 x lt int Math sqrt input 1 x if input x 0 System o
Java
loops
primes
在 C 中找到最接近无符号长整数(32 位宽)的素数的方法?
我正在寻找一种方法来找到最接近的素数 大于或小于 没关系 只是最接近的 最好不要溢出 至于速度 如果它可以在 1GHz 机器上大约 50 毫秒内计算出来 在软件中 在 Linux 中运行 我会欣喜若狂 The 最大素数差距 http pri
c
Math
primes
转换素数[重复]
这个问题在这里已经有答案了 可能的重复 帮助解决 SPOJ 的算法问题 https stackoverflow com questions 3221134 help with algorithm problem from spoj 遇到这个
Algorithm
primes
你是质数吗
多年来我一直对寻找更好的素数识别器的问题感兴趣 我意识到这是一个巨大的学术研究领域 我对此的兴趣实际上只是为了好玩 这是我在 C 语言中第一次尝试可能的解决方案 如下 我的问题是 你能提出改进建议吗 没有引用网上的其他参考资料 我正在寻找实
c
Algorithm
performance
primes
在Python中找到第n个素数
我用 Python 编写了以下代码段来查找第 n 个数字 我不明白为什么它不起作用 您能否只给我一个提示或指出到底是哪一点弄乱了它 而不是一个完整的解决方案 term int input What prime do you want to
python
primes
欧拉计划 3 - 为什么这个方法有效?
13195 的质因数是 5 7 13 和 29 数字 600851475143 的最大质因数是多少 我用自己的方式在Project Euler上解决了这个问题 速度很慢 然后我在某人的github帐户上找到了这个解决方案 我不明白为什么它有
primes
primefactoring
为什么我的埃拉托斯特尼筛法这么慢?
我正在解决欧拉计划上的一些问题 并且必须生成 200 万个素数才能解决问题 我对埃拉托色尼筛法的实现结果非常慢 但我不太清楚为什么 有人可以解释一下这个实现的主要问题吗 我觉得它很漂亮 然后我发现它非常糟糕 我在网上找到了它的另一个实现 它
python
performance
Algorithm
timecomplexity
primes
证明强可能素数的素性
使用米勒 拉宾测试的概率版本 我生成了中大 200 300 位 可能素数的列表 但可能还不够好 我需要know这些数字是素数 是否有一个库 最好是用 Python 包装或可包装 可以实现更有效的素性证明算法之一 或者 有谁知道我在哪里可以找
python
Algorithm
primes
在 Python 中处理大素数 [关闭]
Closed 这个问题需要多问focused help closed questions 目前不接受答案 使用 Python 处理大素数的有效方法是什么 你在这里或谷歌上搜索 你会发现许多不同的方法来这样做 筛子 素性测试算法 哪些方法适用
python
Algorithm
primes
Python修改错误列表?
我正在尝试使用以下命令生成素数列表this http en wikipedia org wiki Sieve of Eratosthenes方法 我需要循环遍历每个数字 2 n 并检查它是否是 2 n 的倍数 由于某种原因 错误的列表似乎被
python
list
primes
nestedloops
具有递归和列表理解的素数生成器
我是 Haskell 编程的新手 无法理解下面的列表理解如何扩展 primes sieve 2 sieve p xs p sieve x x lt xs x mod p 0 有人可以纠正我如何sieve扩建工程 当我们进行模式匹配时siev
Haskell
recursion
listcomprehension
primes
sieve
在 SICP 中推广素数对
我花了一些时间来研究 素数对 的生成SICP 第 2 2 3 节 作为常规接口的序列 例如 1 3 不 因为总和 4 1 4 是的 因为 sum 5 素数 这是我从头开始得到的 有效的 lang sicp RANGE helper func
SCHEME
lisp
racket
primes
sicp
如何在 JavaScript 中找到整数的质因数?
我试图找到一个数字的质因数 在下面使用 JavaScript 中的 for 循环记录为 整数 我似乎无法让它工作 我不确定这是我的 JavaScript 还是我的计算逻辑 integer is the value for which we
javascript
forloop
primes
相对质数
如何在c 中创建一个函数来确定两个输入的数字是否互质 没有公因数 例如 1 3 有效 但 2 4 无效 吉姆 克莱 Jim Clay 的不谨慎评论促使其付诸行动 以下是六行代码的欧几里得算法 bool RelativelyPrime int
c
Math
primes
«
1
2
3
4
5
6
»