质数检测器

质数（又称素数）是大于 1、且除了 1 和它本身以外没有其他约数的整数。最小的几个质数是 2、3、5、7、11 和 13。大于 1 而不是质数的整数叫作合数。

不是。质数恰好有两个不同的约数，而 1 只有一个约数。0 和 1 既不是质数也不是合数。2 是唯一的偶质数。

每个大于 1 的整数都能以唯一的方式写成若干质数的乘积。例如 360 = 2³ × 3² × 5。质因数分解可以帮助你求最大公约数和最小公倍数、约分以及计算约数个数。

它依次尝试用 2、3 以及形如 6k ± 1 的数去除，一直试到该数的平方根。如果都不能整除，这个数就是质数。在一万亿以内最多只需几十万次除法，所以结果立即可得。

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