不喜欢广告？去无广告今天 

Prime Factorization Calculator

开发人员数学

广告 · 消除？

输入

自动处理

输出

客户端

质因数

指数形式

不同的质因数

所有除数

分步因式分解

因式分解树

广告 · 消除？

指导

立即将任何整数分解为其质因数。此计算器将数字分解为其基本组成部分——相乘得到原始值的质数。无论您是在做数学作业、研究数论，还是仅仅想了解数字的构成，都可以获得多种输出格式的完整因式分解。

在输入字段中输入任何正整数，然后单击“分解”。计算器会立即将其分解，并以多种格式显示质因数：简单列表、指数表示法（如 2² × 3 × 5）、可视化因式分解树、数字的所有除数以及因式分解过程的分步说明。一键复制任何结果。

大于 1 的每个整数都可以表示为质数的唯一乘积——这就是算术基本定理。质因数分解是找到这些质数的过程。例如，360 = 2³ × 3² × 5。这种分解对于每个数字都是唯一的，并且是 GCD、LCM 等概念以及现代密码学（RSA 加密依赖于分解非常大的数字的难度）的基础。

广告 · 消除？

什么是算术基本定理？

算术基本定理指出，大于 1 的每个整数要么是质数本身，要么可以表示为质数的唯一乘积，与因数的顺序无关。这意味着 12 无论您如何进行因式分解，其结果总是 2 × 2 × 3。
为什么质因数分解在密码学中很重要？

RSA 加密依赖于这样一个事实：将两个大质数相乘很容易，但将结果分解回这些质数对于大数字来说极其困难。一个 2048 位 RSA 密钥涉及如此大的质数，以至于没有任何已知的算法可以在合理的时间内将其分解，从而使加密安全。
如何使用质因数分解找到两个数字的最大公约数？

将两个数字都分解为质数，然后将共同的质因数相乘，使用它们共有的最低指数。例如，GCD(360, 150)：360 = 2³ × 3² × 5 且 150 = 2 × 3 × 5²。具有最低幂次的共同质数是 2¹ × 3¹ × 5¹ = 30。
什么使一个数字成为质数与合数？

质数恰好有两个不同的因数：1 和它本身。合数除了 1 和它本身之外还有其他因数，这意味着它可以进一步分解为更小的质数成分。根据数学约定，数字 1 既不是质数也不是合数。