质因数分解
将正整数分解为质数的乘积,支持BigInt任意精度
输入正整数
0 / 15 位
质因数分解结果
等待执行...
质因数分解说明
质因数分解(Prime Factorization)是将一个正整数表示为若干个质数相乘的形式。每个大于 1 的自然数都能唯一地分解为质数的乘积,这被称为算术基本定理。
原理:从最小的质数 2 开始,依次尝试除以当前最小的质因数,直到商为 1。本工具使用试除法实现:先除尽所有因子 2,再从 3 开始按奇数递增试除,直到试除数超过剩余值的平方根。
BigInt 支持:本工具使用 JavaScript 的 BigInt 类型处理数值,可安全分解最多 15 位数字的大整数,不会出现普通 Number 类型的精度丢失问题。
示例:60 = 2 × 2 × 3 × 5;360 = 2 × 2 × 2 × 3 × 3 × 5;1000000007(质数)= 1000000007。
特点:质因数分解是数论中的基础运算,结果唯一确定。对于大质数或接近质数的数,试除法需要遍历到其平方根,计算时间会随数值增大而增加。
用途:密码学(RSA 密钥生成依赖于大数分解的困难性)、分数化简、最大公约数与最小公倍数计算、数论研究、编程竞赛等场景。