质因数分解计算器
输入从 2 起的任意整数,查看其唯一质因数分解的简洁指数形式。
Factorization: 360 = 2^3 x 3^2 x 5
这个计算器是如何工作的?
质因数分解将整数改写为质数的幂的乘积,如 360 = 2^3 x 3^2 x 5。本工具使用试除法至平方根,先除以 2 再除以奇数,将重复的质因数合并为指数形式。结果对每个不小于 2 的整数是唯一的。
公式
How this is calculated
唯一输入是整数 n,须为 2 或更大;小数和小于 2 的值会被拒绝,因为质因数分解仅对大于 1 的整数有定义。计算器将输入值向下取整并验证其与原输入相等。
分解使用试除法。首先除尽所有因子 2,然后测试奇数因子 d = 3, 5, 7, ...,直到 d 的平方大于当前商。每次 d 能整除时,将其记录并缩减商。一旦平方根以内不再有因子,任何仍大于 1 的商本身必为质数,作为最终因子添加。这一方法高效,因为合数必有不超过其平方根的质因数。
相同的质因数合并为底数^指数的形式,生成分解字符串(例如 360 = 2^3 x 3^2 x 5)。根据算术基本定理,该分解除因子顺序外是唯一的。条形图展示每个不同的质因数,条高表示其指数(重数)。超过 10^15 的极大输入不参与分解,以保持结果快速且在浮点精度范围内准确。
常见问题
它是将整数表示为质数的乘积,例如 360 = 2^3 x 3^2 x 5。每个大于 1 的整数恰好有一种此类分解(不考虑因子顺序)。
0 和 1 没有质因数分解:1 是单位元(非质数),0 能被每个质数整除。质因数分解仅对大于 1 的整数有定义。
若 n 本身是质数,试除法在平方根以内找不到因子,因此剩余商等于 n,结果就是该单一质数的指数为 1。
也称为
TG we-Calculate Editorial Team. (2026). 质因数分解计算器 [Online calculator]. TG we-Calculate. https://we-calculate.com/zh/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "质因数分解计算器." TG we-Calculate. 2026. https://we-calculate.com/zh/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "质因数分解计算器," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/zh/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {质因数分解计算器}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/zh/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
这个计算器对您有帮助吗?
