递归迭代方法是否比纯迭代方法更好地确定一个数字是否为素数?
我用 C 语言编写了这个程序，用于测试 数字是否为素数.我还不熟悉算法复杂性和所有大 O 的东西，所以我不确定我的方法是迭代和递归的组合，实际上是否比使用 纯迭代方法. #include#include#includetypedef 结构素节点{长整数键；结构素节点*下一个；}主节点；类型定义结构{素节点 * 头；素数节点 * 尾；素数节点
..
primes相关内容
Julia 中的素数迭代器
在 Julia 中是否有一个(有效的)迭代器来生成素数?内置函数 primes[N] 一次生成直到 N 的所有素数，而不是按要求生成，并且当 N 为非常大，或未知. 解决方案 您可以使用概率素数过滤通过(大)整数(Base.Count{BigInt} 迭代器)的计数器测试 iterprimes = filter(isprime,countfrom(big(2),1)) 那么例如 朱莉
..
使用素数比较字谜
存在试图查看两个唯一字符串是否是彼此的字谜的问题.我考虑的第一个解决方案是对两个字符串进行排序，看看它们是否相等. 我一直在考虑另一种解决方案，我想讨论一下是否可行. 我们的想法是为每个字符分配一个数值并将其相加，这样一组唯一的字符将产生一个唯一的值.当我们测试字谜时，我们不介意“asdf"和“adsf"的校验和是否相同——事实上，我们要求它是这样的.但是字符串“aa"和“b"的校验和
..
检查一个 int 是否是素数更有效
我最近参加了我学校的一个小型 Java 编程竞赛.我和我的搭档刚刚完成了我们的第一个纯 oop 课程，大多数问题都超出了我们的范围，所以我们解决了这个问题(我稍微解释一下):“给定一个输入整数 n，返回下一个整数和它的反面也是素数，例如如果 n = 18 你的程序应该打印 31" 因为 31 和 13 都是素数.然后，您的 .class 文件将有一个包含 1-2,000,000,000 的所有可能
..
这个素数相关谓词的瓶颈是什么?
所以这里是:我正在尝试计算低于 200 万的所有素数的总和(对于 这个问题)，但我的程序很慢.我确实知道算法本身非常糟糕并且是蛮力的，但它似乎比我应该的要慢. 在这里，我将搜索限制为 20,000，这样结果就不会等待太久. 我不认为这个谓词很难理解，但我还是会解释一下:我计算所有低于 20,000 的素数的列表，然后对它们求和.和部分很好，素数部分真的很慢. problem_010(R) :
..
Prolog 程序检查一个数是否为素数
我根据质数只能被 1 和自身整除的逻辑编写了以下程序.因此，我只是将其划分为所有大于一且小于自身的数字，但我似乎遇到了问题，因为我将所有输入的数字都视为真实.这是我的代码... 可分割(X，Y):-Y＜X，X 模 Y 为 0，Y1 是 Y+1，整除(X，Y1).素数(X):-整数(X)，X＞1、\+ 可除数(X,2). 提前致谢:) 解决方案 我是 Prolog 的初学者，但设法解决了
..
对于密码安全素数，我应该使用多少次 Rabin-Miller 迭代?
我正在为 Diffie-Hellman 类型的密钥 p 生成一个 2048 位安全素数，使得 p 和 (p-1)/2 都是素数. 我可以在 p 和 (p-1)/2 上使用多少次 Rabin-Miller 迭代，并且仍然对加密强密钥充满信心?在我所做的研究中，我听说过 1024 位普通素数的 6 到 64 次迭代，所以在这一点上我有点困惑.一旦确定了，如果你生成的是一个安全的素数而不是一个普通
..
python素数之和
我想做一个python程序来生成一个数的质数之和，但是程序没有给出正确的结果，请告诉我为什么. b=1#生成数字列表.当 b 我让它成功生成了一个素数列表，但我无法添加素数. 这是我用来生成素数列表的代码. b=1当 b 解决方案 您的 d 变量在您的外部循环的每次迭代中被重置.将初始化移出该循环. 此外，a == 2 检查应该只在外循环的每次迭代中发生一次.将其移出内循环.
..
如何在 Python 3.5 中找到给定范围内的素数总和?
我设法使用以下方法创建了给定范围内的素数列表: 将 numpy 导入为 npnum = int(input("请输入一个数字:"))对于范围内的(2，num+1):maxInt=int(np.sqrt(a)) + 1对于范围内的 i(2，maxInt):如果(a%i==0):休息别的:打印(一) 我现在想找到范围内所有素数的总和，所以我就把它写下来 打印 (sum(a)) 但在尝试这样做时
..
通过试验划分的素数条件测试
我的问题是关于审判部门的条件测试.关于使用什么条件测试似乎存在一些争论.让我们看看 RosettaCode 的代码. int is_prime(unsigned int n){无符号整数 p;if (!(n & 1) || n
..
Scala、Erastothenes:有没有一种直接的方法可以用迭代替换流?
我编写了一个使用流无限生成素数的函数(维基百科:Erastothenes 的增量筛选).它返回一个流，但它也在内部合并素数倍数流以标记即将到来的复合.这个定义简洁、实用、优雅且易于理解，如果我自己这么说的话: def primes(): Stream[Int] = {def merge(a: Stream[Int], b: Stream[Int]): Stream[Int] = {def nex
..
如何将质数打印到用户输入的整数?
大家下午好， 我目前正在尝试创建一个执行以下操作的程序: 开发一个代码，打印用户输入的所有质数数字.输出示例: 输入一个整数(2 或以上):19直到你整数的素数是:235711131719 不幸的是，还有一个需要满足的“要求"列表: 如果用户输入一个小于 2 的数字，您的程序应该打印一条消息，指出该数字无效，然后停止. 如果一个数不能被除 1 和它本身以外的任何数整除，则
..
Clojure - Eratosthenes 的尾递归筛法
我在 Clojure 中实现了 Eratosthenes 筛法: (defn筛[n](循环 [上次尝试 2 筛选(范围 2 (inc n))](如果(或 (nil? last-tryed) (> last-tried n))筛(让[过滤(过滤器#(或(= ％上次尝试)( % last-tryed) 过滤))](重复下一个尝试过滤)))))) 对于较大的 n(如 20000)，它以堆栈溢出结束.
..
使用 Scala 查找素数.帮助我改进
我编写这段代码是为了在 Scala 中找到小于给定数 i 的素数. def findPrime(i : Int) : List[Int] = i match {情况 2 =>列表(2)案例_ =>{val primeList = findPrime(i-1)if(isPrime(i, primeList)) i :: primeList else primeList}}def isPrime(n
..
DJB 哈希函数中数字 5381 的原因?
谁能告诉我为什么在 DJB 哈希函数中使用数字 5381? DJB 哈希函数定义为: h 0 = 5381 h i = 33h i - 1 + s i 这是一个 C 实现: unsigned int DJBHash(char* str, unsigned int len){无符号整数哈希= 5381；无符号整数 i = 0;for(i = 0; i 解决方案 538
..
我的 isPrime 方法有什么问题?
这是我的 isPrime 方法: private static boolean isPrime(int num) {if (num % 2 == 0) 返回假；for (int i = 3; i * i 我输入了 isPrime(9)，它返回 true.方法有什么问题? 解决方案 你的条件应该是 i * i private static boolean isPrime(int nu
..
降低埃拉托色尼筛法的空间复杂度以生成范围内的素数
在阅读一些SO 帖子后，我发现 Eratosthenes 筛网 是最好的 &生成素数的最快方法. 我想在两个数字之间生成质数，比如 a 和 b. AFAIK，在 Sieve 的方法中，空间复杂度是 O(b). PS:我写的是Big-O而不是Theta，因为不知道能不能减少空间需求. 我们能否降低埃拉托色尼筛网的空间复杂度? 解决方案 如果您有足够的空间来存储直到 s
..
素数的高效存储
对于图书馆，我需要存储第一个质数数，直到限制 L.这个集合必须有一个 O(1) 查找时间(检查一个数字是否是质数)并且它必须很容易，给定一个数，找到下一个质数(假设它小于 L). 鉴于 L 是固定的，用 Eratostene 筛法生成列表就可以了.现在，我使用打包的布尔数组来存储列表，该列表仅包含 3 到 L(含)之间的奇数条目.这需要 (L-2)/2 位内存.我希望能够在不使用更多内存的情
..
进一步优化埃拉托色尼的筛分
我写了一个 Eratosthenes 的筛选器——我认为——但它似乎没有尽可能优化.它可以工作，并且可以将所有质数提高到 N，但没有我希望的那么快.我仍在学习 Python——来自两年的 Java——所以如果某些东西不是特别 Pythonic 那么我道歉: def 筛网(自我):is_prime = [False, False, True, True] + [False, True] * ((s
..
素性测试的最快算法
我需要在非常大的数字之间的间隔上测试素性(在 long long 范围内)，所以我需要一些快速算法来检查一个数字是否为素数.请提出您的想法. 解决方案 一个好的方法是 Miller-Rabin 测试.不过需要注意的是，这只是一个概率测试.
..