🧮 分解质因数

支持最多 18 位超大整数;Ctrl + Enter 也可计算。

📎 100 以内质数表

2 · 3 · 5 · 7 · 11 · 13 · 17 · 19 · 23 · 29 · 31 · 37 · 41 · 43 · 47 · 53 · 59 · 61 · 67 · 71 · 73 · 79 · 83 · 89 · 97

短除法从最小的质数开始试除,一直除到商为 1 为止。

🔢

输入数字点「开始分解」,查看标准分解式、
短除过程、因数个数与全部因数。

🔢

分解质因数计算器

NEW 教育学习 最大 10¹⁸ 短除过程 因数个数 τ(n) 批量分解

把一个合数写成几个质数相乘的形式,就叫分解质因数——它是约分、通分、求最大公因数与最小公倍数的基础,也是小学五年级数学的必考点。
本工具输入任意 2~10¹⁸ 的正整数(支持空格或逗号分隔批量分解),立即给出:① 标准分解式(如 360 = 2³ × 3² × 5);② 短除法逐步过程(每一步除以哪个质数、商是多少);③ 质因数种数与个数;④ 全部因数个数 τ(n)(各指数加 1 相乘)与因数之和 σ(n);⑤ 完整因数列表,可折叠查看。
常规数字用小质数试除秒出;18 位超大整数采用 Miller-Rabin 素性判定 + Pollard-Rho 算法,全程 BigInt 整数精确运算,不丢精度。质数、合数、完全平方数会自动标注。

类别教育学习
范围2 ~ 10¹⁸(18 位)
输出分解式 / 短除过程 / τ(n) / σ(n) / 全部因数

核心特性

18 位超大整数
短除法逐步演示
因数个数 τ(n)
因数之和 σ(n)
全部因数列表
批量分解
质数/平方数标注
一键复制

关于这个工具

课本上分解质因数用短除法:从最小的质数 2 开始,能整除就除、不能就换下一个质数,直到商也是质数为止。本工具的「短除法分解过程」严格还原这一写法,孩子可以对照检查自己有没有除尽、有没有漏因子。
学会分解质因数后,很多难题都变成指数游戏:因数个数等于各质因数指数加 1 后相乘(如 360 = 2³×3²×5¹,因数个数 = 4×3×2 = 24);求多个数的最大公因数取公共因子的最小指数、最小公倍数取所有因子的最大指数。
面向家长:可以批量出一组数让孩子练习,再用工具一次性核对;面向学生:展开「全部因数」可验证自己有没有漏写因数;面向好奇者:输入一个接近 10¹⁸ 的大整数,感受 Pollard-Rho 分解大合数的威力。所有计算均在浏览器本地完成。

怎么用

  1. 分解一个数
    输入如 360,点「开始分解」,得到 2³ × 3² × 5,展开「短除法分解过程」查看每一步。
  2. 批量分解
    一次输入多个数(空格、逗号、顿号、换行分隔均可),如 12 60 84 100,每个数生成一张独立结果卡,可「复制全部结果」。
  3. 看因数个数与全部因数
    指标区直接给出 τ(n) 与 σ(n);展开「全部因数」查看排好序的完整列表(超过 2000 个时只列前 2000 个并提示总数)。
  4. 大整数分解
    可输入最多 18 位数字。若数本身是质数会直接标注「质数」;两个大素数的乘积也能被快速分解。

更新记录

  • v1.0 2026-10-13 工具上线:支持 2~10¹⁸ 正整数分解质因数,标准分解式 + 短除步骤 + τ(n)/σ(n) + 全部因数列表;支持批量输入、质数/合数/完全平方数标注;Miller-Rabin + Pollard-Rho 大整数算法,BigInt 精确运算。

常见问题

为什么输入 1 提示不能分解?
因为 1 既不是质数也不是合数,它没有质因数;质数的「分解式」就是它本身(如 7 = 7),合数才能写成多个质数相乘的形式。0 和负数不在本工具范围内。
因数个数 τ(n) 是怎么算出来的?
把质因数的每个指数加 1 再相乘。例如 360 = 2³ × 3² × 5¹,因数个数 = (3+1)(2+1)(1+1) = 24。展开「全部因数」可以逐个核对。
因数之和 σ(n) 有什么用?
σ(n) 是 n 的全部因数(含 1 和它本身)之和。若 σ(n) = 2n,则 n 是完全数(如 6、28)。它由公式 σ(pk) = 1+p+…+pk 各质因子相乘得到。
18 位的大数也能保证算对吗?
能。全程使用 BigInt 整数运算,不存在浮点精度问题;素性判定使用确定性 Miller-Rabin(在 10¹⁸ 范围内结论可靠),合数分解使用 Pollard-Rho 算法,结果会重新按质因数相乘校验。
手机上能用吗?数据会上传吗?
手机、电脑浏览器均可,所有计算在本地完成,输入内容不会上传。

💬 留言板 0

全部留言需审核通过后展示
💬

还没有留言,来抢沙发吧!

✍️ 说点什么
0 / 500
图形验证码