跳到主要内容

质因数分解计算器

质因数分解计算机





输入 2 ~ 2^53 之间的数字,将会计算及显示质因数分解的结果


什么是质数 (prime number)

指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数,ex: 2,3,5,7,11,13 ... etc


什么是因数 (factor)

描述自然数 a 和自然数 b 之间存在的整除关系,即 b 可以被 a 整除。这里我们称 b 是 a 的倍数,a 是 b 的因数


什么是质因数 (prime factor)

简单来说是因数又是质数,就叫做质因数


质因数分解 (prime factorization)

将一个正整数表示成质因数乘积的过程和得到的表示结果叫做 质因数分解

ex:

360 = 2 x 2 x 2 x 3 x 3 x 5