质数检验器
测试一个数是否为质数并查看其质因数分解。
公式
How this is calculated
您输入一个整数 n。该工具首先检查输入是否为安全范围内（最大到 2^53 − 1）的有限整数；更大的值会被拒绝，因为浮点运算无法再精确表示它们。然后它运行素性检验。
一个数是素数，当它大于 1 且只能被 1 和它自身整除。试除法检验候选除数，但只检验到 √n：如果 n 有一个大于其平方根的因子，那么配对的余因子会小于平方根，并且早已被找到。该检验预先丢弃 2 和 3 的倍数，然后以 6 为步长（形式 6k ± 1）探测剩余的候选数，这跳过了永远不可能为素数的数并使搜索保持快速。
如果 n 是合数，该工具通过反复除去最小的素因子来分解它，产生指数形式的素因数分解（例如 360 = 2³ × 3² × 5）。边界情况：0、1 和负数既不是素数也不是合数，而 2 是唯一的偶素数。
关于此计算器
质数是大于 1 且只有 1 和它自身两个约数的整数。具有其他约数的数为合数，而 0 和 1 既不是质数也不是合数。
本检查器使用试除法：它只测试到该数平方根为止的潜在约数，这就足够了，因为任何更大的因数都必然与一个更小的因数配对。对于合数，它还会返回质因数分解，以指数形式表示，如 360 = 2³ × 3² × 5。
常见问题
不是。质数必须恰好有两个不同的约数（1 和它自身）。数字 1 只有一个约数，所以它既不是质数也不是合数。
如果一个数 n 有大于 √n 的约数，那么与之匹配的另一个约数必然小于 √n，所以检查到平方根就能找出每一个因数。
2 是最小的质数，也是唯一的偶质数。其他每个偶数都能被 2 整除，因此都是合数。
也称为
TG we-Calculate Editorial Team. (2026). 质数检验器 [Online calculator]. TG we-Calculate. https://we-calculate.com/zh/calculator/prime-number-checker
TG we-Calculate Editorial Team. "质数检验器." TG we-Calculate. 2026. https://we-calculate.com/zh/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "质数检验器," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/zh/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {质数检验器}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/zh/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
这个计算器对您有帮助吗？