Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
给定一个数的质因数分解,生成该数的所有因数
如果您已经对一个数字进行质因数分解 那么获得该数字的所有因数的集合的最简单方法是什么 我知道我可以从 2 循环到 sqrt n 并找到所有可整除的数字 但这似乎效率很低 因为我们已经有了质因数分解 我想它基本上是组合 选择函数的修改版本 但
Java
Algorithm
Math
primes
factorization
“e 是 65537 (0x10001)”是什么意思?
我想知道输出是什么e is 65537 0x10001 方法 它发生在 RSA 密钥生成过程中 使用openssl genrsa 我知道这些点意味着该数字已经通过了探针除法 并且在通过米勒 拉宾测试后打印出了加号 但我无法弄清楚 RSA 密
openssl
primes
numpy fft 对于小素数乘积的长度来说速度很快,但是有多小呢?
我见过几个例子 表明如果输入长度是 2 3 5 7 等的乘积 那么 numpy 的 fft 实现速度很快 但是这里仍然被认为是 小 的最大素数是多少呢 请注意 scipy 的 FFT 的基数为 2 3 4 和 5 参考 https docs
python
performance
NumPy
fft
primes
面试问题:递归生成素数最快的方法是什么? [关闭]
就目前情况而言 这个问题不太适合我们的问答形式 我们希望答案得到事实 参考资料或专业知识的支持 但这个问题可能会引发辩论 争论 民意调查或扩展讨论 如果您觉得这个问题可以改进并可能重新开放 访问帮助中心 help reopen questi
Java
Algorithm
Math
primes
R-莱曼素性测试中的模数警告
我花了一点时间破解莱曼素性测试的 R 实现 我借鉴的功能设计http davidkendal net articles 2011 12 lehmann primality test http davidkendal net articles
r
primes
素数惰性列表
如何在 Haskell 中实现素数列表以便可以延迟检索它们 我是 Haskell 的新手 想了解惰性求值功能的实际用途 这是一个简短的 Haskell 函数 用于枚举素数识字计划 https web archive org web 2010
list
Haskell
primes
lazyevaluation
用于查找素数的 Haskell 列表理解
我试图找到所有小于某个整数的素数n使用列表理解尽可能简洁 我正在学习 Haskell 这只是一个练习 我想写一些类似的东西 isqrt Integral a gt a gt a isqrt floor sqrt fromIntegral p
Haskell
syntax
SyntaxError
listcomprehension
primes
合并迭代器产生模糊的结果
我正在尝试使用来实现素数生成器埃拉托斯特尼筛法 http en wikipedia org wiki Sieve of Eratosthenes算法 我这样做只是为了尝试使用递归迭代器合并 https stackoverflow com a
python
Algorithm
primes
pythonitertools
sieveoferatosthenes
C++ 向量元素计数
在C 中 使用向量头 如何找到元素的数量 include
c
translation
primes
Python 是否存在与素数相关的函数库?
我刚刚实施了米勒 拉宾测试 http en wikipedia org wiki Miller E2 80 93Rabin primality test以及一个用于分解数字的简单函数 两者都可以做得更好 至少米勒 拉宾测试是众所周知的 那么
python
primes
SPOJ PRIME1:TLE [关闭]
Closed 这个问题需要调试细节 help minimal reproducible example 目前不接受答案 我尝试为此 问题 实现分段筛算法 http www spoj pl problems PRIME1 如下 include
c
Algorithm
primes
sieveoferatosthenes
sieve
对于 2^1024 到 2^4096 范围内的数字,最快的确定性素性测试是什么?
我正在编写加密协议的实现 到目前为止 我一直很难找到 1024 位到 4096 位整数 308 到 1233 位数字 最快的确定性素性测试 我知道有几种选择 但我无法找到现实世界的速度比较 具体来说 对于这种大小的一般随机数 AKS 测试与
Algorithm
performance
primes
大数的质因数分解
我正在尝试找出大数因式分解的复杂性 哪种算法是最好的 查找数字质因数的复杂度是多少 假设数字的长度为n 最著名的大于 100 位整数因式分解算法是通用数域筛 http en wikipedia org wiki General number
primes
primefactoring
阿特金筛
我一直在尝试学习生成素数的算法 并且在维基百科上发现了阿特金筛法 除了少数几个部分之外 我几乎理解该算法的所有部分 以下是问题 下面的三个二次方程是如何形成的 4x 2 y 2 3x 2 y 2 和 3x 2 y2 维基百科中的算法讨论了模
Algorithm
Math
languageagnostic
primes
sieveofatkin
寻找第 N 个孪生素数
我试图解决 SPOJ 上的问题 我们需要计算第 n 个孪生素数对 相差 2 的素数 n 可以大到 10 5 我尝试使用筛子进行预先计算 我必须筛选最多 10 8 才能获得最大的 n 个孪生素数 但时间限制很严格 2s 并且超时 我注意到人们
Algorithm
Math
primes
在 Python 中检查非常大的数字的素性
检查给定的大数是否为素数的最快方法是什么 我说的是大小约为 10 32 的数字 我已经尝试过该算法 MarcoBonelli 的精彩回答 https stackoverflow com a 27946768 1195131这是 from m
python
primes
用于检查素数的 C++ 代码不起作用
我在使用此 C 代码时遇到问题 整数num是一个我想检查它是否是质数的数字 然而这个程序总是返回 false 这可能很简单 但我找不到任何东西 for int i 2 i
c
primes
++、last 和 init 比 :、head 和 tail 更快?
给出这两种编写函数来查找特定数字之前的所有素数的方法 primes1 iterate ps gt ps x x lt last ps 1 all p gt x mod p 0 ps 0 2 primesTo1 Integer gt Inte
Haskell
primes
确定有序素数对 (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
«
1
2
3
4
5
6
»