factorization

factorization

文章 0 浏览 5

为什么Python代码运行这么长时间,并且有什么方法可以快速获取输出?

我有一个python代码来获得数字的最大素数,以下是我的代码 当我将数字输入到8位数字时需要几分钟,但是当我尝试以12位数字的代码600851475143运行代码…

贩梦商人 2025-01-21 13:34:26 2 0

有界因子是co-NP吗?

有界因子。 给定数字n,判断它是否有小于k的真因数。 这是一个 co-Np 问题吗?…

优雅的叶子 2025-01-08 15:16:04 4 0

以编程方式分解大量数字

好吧,我有一个巨大的数字f。实际上,这个数字只有 100 多位数字长。我知道这些因子的大小大致相同。 如果我的资源和时间有限,我应该使用什么语言和…

握住你手 2024-12-26 17:03:49 3 0

什么是处理任意长度整数的好语言?

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

笑叹一世浮沉 2024-12-25 17:07:11 3 0

如何在给定质因数但指数未知的情况下生成数字?

可能的重复: 第 n 个丑数 查找表达式 (2^x)*(3^ 的第 K 个最小数字y)*(5^z) 我想知道如何以快速而优雅的方式解决这个问题: 我们将每个数字n定义为…

指尖凝香 2024-12-03 03:35:53 6 0

最大阶乘数作为某个整数 n 的因子出现

我正在设计一种算法来查找作为某个整数 n 中的因子存在的最大阶乘数。这个问题在RGDormey的《如何用计算机解决它》中给出。 你能帮助我如何设计算法吗…

握住你手 2024-11-18 04:08:11 10 0

Pollard Rho 实施有什么问题

#include #include typedef unsigned long long int ULL; ULL gcd(ULL a, ULL b) { for(; b >0 ;) { ULL rem = a % b; a = b; b = rem; } return a; }…

玻璃人 2024-11-08 03:05:47 12 0

获取数字的所有约数的最有效方法

可能的重复: 高效查找数字的所有约数 这更多的是一种效率问题而不是通用的“找到一种方法来做到这一点”,但在得到一些奇怪的结果后,我想看看是否…

雪落纷纷 2024-11-04 01:24:02 8 0

有效地找到数字的所有约数

所以我只想找到给定数字的所有约数(除了数字本身)。 目前,我有这个: public static List proper_divisors(int x) { List toreturn = new List(); …

誰認得朕 2024-11-03 13:56:30 13 0

给定一个数字 K 和一组已排序的数字。查找集合中是否有任何数字可以整除

给定一个数字 k 和一组已排序的数字。查找集合中是否有任何数字可以整除该数字。 例如,如果 k = 8,且集合为 { 3, 4, 5},则 4 将除以 8。4 就是答案…

薄凉少年不暖心 2024-10-19 11:00:40 11 0

Greplin 编程挑战 Lv.2

挑战位于此处 好的,我找到了要拨打的号码,我只是不明白如何处理结果(这可能与我有限的数学经验有关) 所以我计算了第一个比电话给出的素数斐波那契…

情栀口红 2024-10-18 06:45:13 7 0

在 Python 中分解二次多项式

由于在我的脑海中分解二次方程只是发生了,并且自从我学会它以来就已经这样做了 - 我将如何开始用 Python 编写二次因式分解器?…

七婞 2024-10-17 04:37:26 11 0

使用 gmp 有效地分解大数

我需要获取可以轻松达到 1k 位的大数的所有素因数。 这些数字实际上是随机的,所以应该不难。 我如何高效地做到这一点?我使用带有 GMP 库的 C++。 编…

柏林苍穹下 2024-10-04 17:11:30 16 0

有没有一种方法可以优化将许多数字减少到相同的模数

我正在编写一个程序来进行整数分解,并且必须将一系列数字减少到给定的模数。数字和模数都是 bigint,例如 50 到 100 位数字。数字发生变化,但模数始…

固执像三岁 2024-09-19 17:53:20 15 0

我有一个数字素因数的 Python 列表。我如何(Python方式)找到所有因素?

我正在研究一个欧拉项目问题,该问题需要对整数进行因式分解。我可以列出作为给定数字的因子的所有素数。算术基本定理意味着我可以使用这个列表来导出…

空心↖ 2024-09-18 02:11:59 14 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文