首页 › 转换工具 › 质因数分解
PF

质因数分解

将正整数分解为质数的乘积,支持BigInt任意精度

算法类型试除法 (Trial Division)
支持范围最大 15 位正整数
数值类型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 密钥生成依赖于大数分解的困难性)、分数化简、最大公约数与最小公倍数计算、数论研究、编程竞赛等场景。

转换工具