质因数分解计算器

免费质因数分解计算器:把不超过一千万亿(10^15)的数分解成带指数的质因数的乘积,并列出它的全部约数。

质因数分解
—是质数吗?
—约数的个数

它做什么


每个大于 1 的整数都可以写成质数的乘积,而且除了顺序之外只有一种写法,这就是算术基本定理。本计算器用试除法求出这个乘积,用指数表示,告诉你这个数是不是质数,并列出它的全部约数,约数的个数可以直接由指数算出。

使用方法


  1. 输入一个从 2 到一千万亿的整数。
  2. 查看带指数的质因数分解,以及它是不是质数。
  3. 在下方查看约数的个数和完整列表。

计算在你的浏览器中完成。你输入的内容不会被发送到任何地方,也不会被保存,所以可以放心填入真实数字。

常见问题


什么是质数?
大于 1 且只有 1 和它本身两个约数的整数,例如 2、3、5、7、11 和 13。1 不是质数,2 是唯一的偶质数。

如何根据质因数分解数出约数的个数?
把每个指数加 1,再把结果相乘。360 = 2³ × 3² × 5 有 (3 + 1) × (2 + 1) × (1 + 1) = 24 个约数。

如何手算质因数分解?
用能整除它的最小质数 2、3、5、7 等去除,对商重复这个过程,直到商为 1。只需要试到剩下那个数的平方根以内的质数。

为什么上限是一千万亿?
在浏览器里,试除法在大约 10^15 以内都很快。更大的数可能有非常大的质因数,找到它们需要先进得多的方法,这正是互联网加密安全的基础。

🔗 最小公倍数和最大公约数计算器
√ 平方根计算器
🔬 科学计算器

Wikipedia — Integer factorization