Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
使用递归辅助函数检查素数
我正在尝试使用递归检查一个数字是否为素数 我被要求使用递归辅助函数 但我不确定应该如何实现它 我想我知道这个算法 但我从未尝试过在 Racket 中使用递归辅助函数 这是我目前的想法 看看 n 是否能被整除i 2 Set i i 1 If
recursion
SCHEME
racket
primes
primalitytest
质因数和 JavaScript
我被用于解决问题的 JavaScript 代码所困扰 该代码指出 13195 的质因数是 5 7 13 和 29 数字 600851475143 的最大质因数是多少 这不是作业 是在线编码 数学挑战 所以我想出了这个解决方案
javascript
primes
为什么这个主要测试这么慢?
这段代码取自 Haskell Road to Logic Math andProgramming 一书 它实现了埃拉托斯特尼筛法并解决了欧拉计划问题 10 sieve Integer gt Integer sieve 0 xs sieve
Haskell
primes
sieveoferatosthenes
找到小于x的最大素数的算法[关闭]
很难说出这里问的是什么 这个问题模棱两可 含糊不清 不完整 过于宽泛或言辞激烈 无法以目前的形式合理回答 如需帮助澄清此问题以便重新打开 访问帮助中心 如何计算小于 x 的最大素数 事实上 它不必是精确的 只需近似且接近 x 即可 x 是一
Algorithm
primes
Clojure - 埃拉托斯特尼的尾递归筛
我在 Clojure 中实现了埃拉托斯特尼筛法 defn sieve n loop last tried 2 sift range 2 inc n if or nil last tried gt last tried n sift let
Algorithm
Clojure
functionalprogramming
primes
sieveoferatosthenes
使用一组素数按升序生成整数
我有一组素数 我必须仅使用这些素数因子按升序生成整数 例如 如果集合是p 2 5 那么我的整数应该是 1 2 4 5 8 10 16 20 25 有没有高效的算法来解决这个问题呢 删除号码并重新插入它的所有倍数 由集合中的素数 进入优先级队
Algorithm
primes
hammingnumbers
smoothnumbers
查找给定素数之后的 n 个素数,而不使用任何检查素数的函数
如何编写一个程序来查找给定数字后面的n个素数 例如100 后的前 10 个素数 或 1000 后的前 25 个素数 编辑 下面是我尝试过的 我以这种方式获得输出 但是我们可以在不使用任何素性测试函数的情况下做到这一点吗 include
c
primes
sieveoferatosthenes
在 Clojure 中使用 recur 时发生溢出
我在 clojure 中有一个简单的素数计算器 一种低效的算法 但我现在只是想了解 recur 的行为 代码是 defn divisible x y 0 mod x y defn naive primes primes candidates
Clojure
primes
tailrecursion
Miller Rabin 素性测试准确性
我知道米勒 拉宾素性检验是概率性的 不过我想用它来编程任务没有任何出错的余地 如果输入数字是 64 位整数 即 long long in C Miller Rabin is indeed probabilistic but you can
c
Algorithm
Cryptography
primes
primalitytest
素数生成器解释? [复制]
这个问题在这里已经有答案了 我正在寻找一种生成素数的算法 我找到了罗伯特 威廉 汉克斯 Robert William Hanks 创作的以下一幅作品 它非常有效并且比其他算法更好 但我无法理解其背后的数学原理 def primes n Re
python
Algorithm
python3x
Math
primes
如何选取质数来计算哈希码?
这个问题是根据乔恩 斯基特 Jon Skeet 对这个问题给出的答案而来的 重写 System Object GetHashCode 的最佳算法是什么 为了计算哈希码 使用以下算法 public override int GetHashCo
c
NET
Hash
primes
gethashcode
返回所有小于 M 的素数
给定一个整数 M 返回所有小于 M 的素数 给出一个尽可能好的算法 需要考虑时间和空间复杂度 埃拉托斯特尼筛法是一个很好的起点 http en wikipedia org wiki Sieve of Eratosthenes
Algorithm
primes
C# 中快速素性测试的示例代码[重复]
这个问题在这里已经有答案了 可能的重复 最快的素性测试算法 希望能参考 C 中快速素性测试的示例代码 最好使用 BigInteger 或其他可变大小类型 这是一个Miller Rabin在 C 中测试 bool MillerRabin ul
c
Algorithm
primes
使用 OpenSSL 生成素数
如何使用 openssl 生成一个大的随机素数 我找到了如何生成随机数并检查它是否是素数 但我无法自动执行检查素数的过程 这是我正在使用的命令 openssl rand hex 256 xargs openssl prime hex 我应该
bash
openssl
primes
使用按位运算求 n = 2**x 的指数 [n 以 2 为底的对数]
有没有一种直接的方法可以仅使用按位运算从 2 的幂中提取指数 EDIT 虽然问题最初是关于按位运算的 但如果您想知道 该线程也值得一读 在 Y 2 的情况下找到 X 的最快方法是什么X 在Python中 我目前正在尝试优化例程 拉宾 米勒素
python
BitManipulation
primes
bitwiseoperators
logarithm
对 10^18 以内的数进行素因式分解的最快方法
给定一个数字1 lt n lt 10 18 我怎样才能以最小的时间复杂度分解它 互联网上有很多帖子讨论如何找到主要因素 但没有一个 至少从我所看到的 说明它们的好处 比如在特定情况下 除了埃拉托色尼筛法之外 我还使用 Pollard 的 r
Algorithm
primes
primefactoring
sieveoferatosthenes
factorization
«
1
2
3
4
5
6