质因数分解计算器
把一个整数分解成质因数连乘,并给出约数个数。
怎么用
- 填一个不小于 2 的整数。
- 结果给出质因数分解式和约数个数。
核心要点
- 每个合数都能唯一分解成质数连乘。
- 标准式把相同质因数写成幂,如 360 = 2³×3²×5。
- 约数个数 = 各质因数指数加 1 后相乘。
原理与公式
短除法:用从小到大的质数不断整除,直到商为 1
标准分解式:n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ
约数个数 = (a₁+1)(a₂+1)…(aₖ+1) = ∏(aᵢ + 1)
标准分解式:n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ
约数个数 = (a₁+1)(a₂+1)…(aₖ+1) = ∏(aᵢ + 1)
符号说明
- n:待分解的整数(≥ 2)。
- pᵢ:分解出的不同质因数(如 2、3、5);aᵢ:对应质因数的指数(出现次数)。
原理:算术基本定理保证——每个大于 1 的整数,都能唯一地写成若干质数的连乘(不计顺序)。分解方法是「短除法」:从最小的质数 2 开始试除,能整除就一直除到除不尽,再换 3、5、7…下一个质数,直到商变成 1。一个实用的加速技巧是——只要试除到 √n 就够了,因为如果 n 到这里还没被除尽,那剩下的商本身必然是一个大质数。分解完,把相同质因数写成幂就是标准分解式。约数个数有个巧妙公式:每个质因数 pᵢ 在约数里可以取 0 到 aᵢ 次幂,共 (aᵢ+1) 种选择,各质因数独立组合,所以约数总数是各 (aᵢ+1) 相乘。这比一个个去数约数快得多。
计算示例:分解 360。
360 ÷ 2 = 180 ÷ 2 = 90 ÷ 2 = 45(除了 3 个 2);45 ÷ 3 = 15 ÷ 3 = 5(2 个 3);5 ÷ 5 = 1(1 个 5)。
所以 360 = 2³ × 3² × 5;
约数个数 = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24 个。
常见问题
- 360分解质因数?
- 360 = 2³ × 3² × 5,共有 24 个约数。
- 为什么试除到平方根就够?
- 若 n 在 √n 之前没被除尽,剩下的商必是一个大于 √n 的质数,直接就是最后一个质因数。
相关知识
不懂这些名词?点开看解释: