分解质因数

在当前标签页精确计算整数。不上传。

360 不是质数（是合数）。

所有因数

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

1 × 360, 2 × 180, 3 × 120, 4 × 90, 5 × 72, 6 × 60, 8 × 45, 9 × 40, 10 × 36, 12 × 30, 15 × 24, 18 × 20

求一个数的所有因数，并判断它是不是质数。不上传。

怎么求一个数的所有因数？

输入这个数就行。页面会从小到大列出所有约数、相乘等于它的因数对，以及约数的个数。

什么是分解质因数？

把一个数写成质数相乘的形式，例如 360 = 2³ × 3² × 5。大于 1 的整数都有且只有一种质因数分解。

怎么判断一个数是不是质数？

质数恰好有两个因数：1 和它本身。页面会告诉你这个数是不是质数，并显示它前后最近的质数。1 既不是质数也不是合数。

最大能分解多大的数？

最多 18 位的整数，结果精确。用的是确定性的 Miller–Rabin 素数检验和 Pollard's rho 算法，再大的数也只要不到一秒。

约数的个数是怎么算出来的？

把质因数分解中每个指数加 1，再相乘：360 = 2³ × 3² × 5¹ 有 (3 + 1)(2 + 1)(1 + 1) = 24 个约数。