质因数分解计算器
质因数分解计算机
输入 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