在开始之前，我想说：这不是作业，只是单纯的、有趣的事情。 现在，我正在尝试设计一个算法来回答这个问题1/x + 1/y = 1/n!。 正如您可以从上面的链接看到的那样，作者只要求提示，而不是实际答案，所以我也想请求同样的待遇。 我简化了表达式，直到(x - n!) (y - n!) =...

制作一个简单的筛子非常容易： for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " is prime" << endl; for (int j =...

加密算法的安全性如何依赖于分解大数？ 例如，我在一些数学编程论坛上读到，使用二次筛法或广义数域筛法可以相对容易地在商用硬件上分解256位数。 那么这又如何影响能否破解RSA、AES等算法的安全性呢？仅仅能够分解密钥长度的数就足够了吗？ 有没有了解密码学和加密算法的人可以为此提供一些解释呢？

我是Haskell的新手。 如何生成一个包含下一个整数的质因数的列表？ 目前，我只知道如何生成质数：primes = map head $ iterate (\(x:xs) -> [y | y<-xs, y `mod` x /= 0 ]) [2..]

我正在寻找一个能够以Python、伪代码或其他易于阅读的形式实现并清晰呈现出对于N的质因数分解的算法。以下是一些要求和限制条件: N 的位数在1到20之间 没有预先计算好的查找表，但可以使用记忆化 无需经过数学证明（例如，可以依赖于哥德巴赫猜想） 无需精确，如果需要可以是概率性/确定性的 ...

factor命令可打印指定整数数字的质因数。 我尝试使用它时，factor 12345678912345678912 即使对于如此大的数字，结果也在毫秒内得出。它使用的是哪个算法？

给定：集合A = {a0, a1, ..., aN-1}（1 ≤ N ≤ 100），其中 2 ≤ ai ≤ 500。 问题：找出所有大小至少为2的A子集的最小公倍数(LCM)之和。 对于一个集合B = {b0, b1, ..., bk-1}，它的最小公倍数LCM定义为最小整数Bmin，使得...

我正在编写一段C代码，用于返回正整数可表示为两个正整数的平方和的次数。 R(n) is the number of couples (x,y) such that x² + y² = n where x, y, n are all non negative integers. 计算 R...

#include <iostream> using namespace std; void whosprime(long long x) { bool imPrime = true; for(int i = 1; i <= x; i++) { ...

在我读到的关于公钥密码学的解释中，说通过将两个极大质数相乘得到一个大数。由于分解大质数的乘积是几乎不可能的耗时操作，因此您具有安全性。 这似乎是一个可以轻松使用彩虹表解决的问题。如果您知道所使用的质数的近似大小并知道有两个质数，则可以快速构建彩虹表。它可能是一个非常庞大的表，但可以完成任务并...